Last time I moved, I registered with a utility bill that proved I lived at a given address and signed a form that "affirmed" I was a US citizen. No actual proof was required.
When I voted, I verbally gave my name and they confirmed that name was on the precinct list.