Only the Nazis want to see your papers. At least that's what the Open Borders crowd claims. Fact is that they're wrong. Law enforcement officers have been asking to see people's papers for years and not just immigrants.
Have you ever been pulled over while driving in your car? The first thing the officer does is ask to see your papers, i.e. license and registration. He wants to verify that you have a license to drive, that it's your car, and that you have the requisite insurance and so he needs to see your papers. Here in Texas, if the officer finds you carrying a concealed weapon he's going to want to see your concealed carry license as well. Papers, please!
Though people are not required to carry a driver's license or other photo identification, provided they're not engaged in an activity that requires such things like driving a car, about half the states have laws allowing police officers to require suspects identify themselves if the officer has reasonable suspicion they are engaged in a criminal activity.
It's not Nazi-ism. It's just law enforcement. And guess what? Federal law already requires foreign nationals to carry proof that they're in the country legally so it's not like AZ SB 1070 is forcing anyone to carry any extra paperwork.