How about having them register to vote in state elections first and requiring proof of citizenship to vote in state elections. If they can't vote in state elections they are not on the state eligible voters and you can arrest them for perjury if they vote in federal elections
hmmm...
Take a look at this:
Left Loses Big in Citizenship-Verification Supreme Court Case