As someone who has lived outside of United States, I find it incredibly baffling, alongside the lack of national ID. Lack of such simple verification makes the potential investigations much more harder than they have to be.
[^] except for the case of felony disenfranchisement laws, which I personally believe are a travesty
This can be argued for any hindrance to bureaucracy. On the balance you get a much more robust system, with fewer centralized fail-safes.