[minwcnt5]

Your situation sounds extremely bizarre. There should be no reason to avoid traveling outside the US if you're a Canadian on an H-1B. Except maybe if it's about to expire and you have an application for an extension pending. (My employer's immigration team suggested I not travel under such circumstances.)

FWIW, I've travelled in outside of the US around 20-30 times on TN/H-1B status and never encountered problems. On most of these trips I've re-entered at YYZ (Toronto), and most of the time the border agent doesn't ask me any questions at all. Occasionally they ask me what I do, who I work for, or where I live. One time I was asked about what type of software I write and possibly what my salary was. I've never been asked for any more details than that.

I guess it's possible I just get an easier time than you because of profiling: white, male, well-known employer, typical Canadian/US accent, no trips to strange countries, etc.