An Arizona state driver's license provides the presumption of legal residency.

Nonetheless, H-1B workers could become entangled in this law and suffer delays and even detention while local police, especially those officers and departments unfamiliar with immigration documentation, try to determine a person's status, say attorneys.

It's believed that most H-1B workers do not routinely carry visa paperwork at all times due to fears it could be lost. It can take months to replace lost documents, immigration attorneys noted.

Michael Wildes, managing partner at Wildes & Weinberg in New York, says the immigration law firm firm is advising clients, "especially those in the Arizona corridor of the nation," to carry proper documentation of their legal status.

This is a recommendation that they've been making all along, but with this ruling "it's particularly crucial," he said.