If someone wants to vote, and claims to have been born in the U.S., how would one verify that without birth records? If one isn't going to verify it, how can one prevent citizens from being disenfranchised by fraudulent non-citizen votes?
Each state and territory, as well as Washington, DC, can keep records of births. It’s not like the Feds need to do it for purposes of establishing a National ID.