> If they don't have documentation, are they citizens?
Yes. As OP said, "anyone who has changed their name and does not have a notarized copy of the name change certificate, and most people who do not drive." Note that the first category includes many married women.
I don't even think it's about partisan tilt anymore. This administration's M.O. is raw chaos, havoc, and just this low-level randomized churn that keeps us all conditioned to believe that nothing in government works deterministically anymore.