Actually its more like if you do not have any sort of identification with you, nor are in any databases. Which if caught by the INS you would be in the same amount of trouble anyway.
Sadly the last three Administrations, including the latest one, have failed to stem the tide of what is quickly becoming a overwhelming problem in the United States, that states feel like they have no other choice but take matters into their own hands.