It's probably easiest/safest to arrive in the province of your PNP. However, this isn't a legal requirement. As long as you can satisfy the CBSA officer that you intend to settle in the province you stated, you should be fine. Again though, if it was me, I'd fly to the province I did the PNP for.