I mean carry, of course
So if the Arizonans carry them all the time, I see no problem with the oblication of the imigrants/emigrants (depends on your viewpoint) the have to where their papers too. It would be nice, if they get temporary ID cards instead of bunch of papers; it might help against falsification too.