From The Daily Show July 8, 2010:

Arizona police officers can't arrest you for not carrying your papers, but if you don't have them, you can be detained. I guess that's what's known in Arizona as a "Catch Veintidos".