In some of these same states, including Alabama, Kansas, Tennessee and Florida, legislatures have also passed laws that demand proof of citizenship to register to vote (a tough deal if you don't happen to walkaround with a birth certificate, passport or naturalization records in your pocket) or that reduce early voting.