In my case, the answer is that my cheque book made it to my local branch in under 2 weeks, but it look about 6 weeks until I managed to get it!
Partly this was my fault - I was expecting the cheque book and bank card to be posted to me, which is how it normally works in the UK, but both were delivered to the branch for collection. Partly it was the bank's fault - they sent me a message through online banking to tell me that my cheque book had arrived at the branch, but it took the bank a few weeks longer than that to successfully send me the letters to be able to log into online banking... Partly my fault - the letter with my pin said that the card would be sent separately, but I didn't read it closely enough to see that it would be sent separately to the branch not to me. Partly the bank's fault - it took ages to get the documents they wanted to open the account, then just at the time I discovered I needed to head to the branch, they changed their mind about one of them and suspended my account until I managed to get yet another document for them. Only then was I allowed to take the waiting chequebook home.
Overall then, maybe as short as a week, probably plan for 3-4 weeks, read all the letters very carefully, and if in doubt pop into the branch from time to time just to check in case it's already waiting for you and you've not yet had the notification!