I had to turn down a job over the border in of NH once because i couldn't get the paper work done before the the proposed raising date. If you have a couple of months to do the paperwork for Canada its do able. however the tax situation is another bugger. Good luck
Matt