Particularly for Canadians <-> Americans going across the border int tech, this is made quite easy by the TN "visa" program (it isn't really a visa, but part of the NAFTA agreement).

In other cases, the work status conversation is an important part of hiring and negotiation.