Actually it has to be lot more non-citizens voting in many states. I have resided in Illinois, Washington state and Florida and voted in all states. While registering to vote, all just took my word that I am a US citizen. No one asked me to show my naturalized citizen certificate.