I tried to do this -- no luck, not even in Nain, Labrador. You aren't in the community, so you don't have any skin in the game; the employer knows that if you get a better job in a different province you'll probably go there. Plus you don't have a SIN yet, and literally anything could go wrong; maybe you'll be stopped at the border for not having enough money, maybe your wife will decide she doesn't want to go to Canada. Employers aren't immigration experts, they don't know how all the stages go through, and they don't know you either.