Where do you get this idea that you need to have an ID card in order to register to vote? It's certainly not a federal requirement.

In NY, you can register with ID, last 4 digits of your social, or leave it blank. If you leave it blank, you will need to provide some sort of identification when voting, but a utility bill in your name and address will suffice.