Recently, a New Hampshire man told the Associated Press of his dismay at learning last fall that he couldn’t vote in local elections without proving he was a U.S. citizen. He had voted before, but this time around, he needed a passport or birth certificate to re-register to vote, he recalled.