I don't think citizenship is actually validated when you register to vote. I live in California and all I had to do was go on their website and check a couple boxes and fill out a form.