My opinionated and probably-biased answer to your question:
1. Due to their being no real central database, it's hard for physical persons in the US to prove their identity and consequently their citizenship status.
2. There are a lot of illegal immigrants in the US.
3. There are a lot of illegal immigrants in the US that have lived here for a long time so the "legality" of their status is muddied. This then makes the whole debate around this more about "what is right" and the emotions involved, instead of what the laws say.
Not in the US but the UK. [0] a large group of people who moved here legally between 50 and 70 years ago have been deported, detained and refused legal rights. This does happen.
There's no "papers" in the US. You're not required to have a birth certificate or a Social Security card or a drivers license or a passport. There's no list of who is and isn't a citizen.