It's a numbers game. Send many applications and take interviews. Companies normally have no issues hiring Canadians. They only care about skills.

For payment, you'll want to consult with an accountant for what works best in your case. I know people who have incorporated (in Canada) and they invoice the US company from the corp and they pay themselves a salary in Canada. Other people do it via a personal corporation or sole proprietorship.