Its pretty normal…you should get it soon. Some have been waiting way longer than you. If its more than 6 weeks and you haven’t received it you can contact them again.
I’m pretty sure you can apply anywhere in Canada. But its better to apply in the province of residence if its your first time applying because its more convenient since it will be mailed to your home address.