If I come over from Canada and work somewhere, is it easy to change my job to another company if things don't work out? Do I have to leave and come back? Is there a deadline in finding a new job?
If the new job doesn't work out (layoff/fired/quit/etc..) you are supposed to leave on your last day of work. There's no "grace period". If you want to stay you need to apply for a change of status to a B-2 in order to wrap up US affairs which will give you up to 6 months. Let's say you find a new job within a month, I doubt you will actually have issues but you do need to leave the country and come back.
Holy crap. Thanks for the info.