Having looked at this law, and comparing it with the current federal guidelines about dealing with illegal immigrants, I found that the two laws aren't that much different. In fact, the state one simply applies a misdemeanor offense to the already standing federal law, and forces officers to enforce it.
In part it states:
“where reasonable suspicion exists that the person is an alien who is unlawfully present in the United States.”
Also:
Arizona law ...