This Arizona law would be less crazy, though still offensively bad, if we actually, you know, had "papers," but we really don't. Lots of people don't have passports, and no one carries them around. Birth certificates are generally locked away somewhere.
