I've worked for the same company for over 10 years and just last summer I (along with everyone else) was forced to sign new papers certifying my citizenship WITH supporting paperwork, i.e. birth certificate with seal, passport, voter ID, etc. So the NYT whining about "papers" and their poor little illegal aliens can KMA.
As far as I can see, the only folks who don't have to produce papers are the folks who are here illegally. They seem to be immune from most of the legal niceties which are part of my normal life, I guess they've had it easy.