It would require showing a birth certificate, passport, or other document that verifies citizenship when registering to vote. It would also require the Secretary of State to go through the voter rolls ...