Absolutely anecdotal, but on the second point I found the US easier to deal with than Canada. Not because of the government, but because no Canadian companies (and definitely startups) were prepared to sponsor me.

Largely it was because they'd never done it before- US companies are very familiar with it. So, I left Canada and now live in the US.