It is, or at least should be, the responsibility of the state in which you seek to register to vote to validate eligibility. Voters found to be registered in other states should be denied registration until they are disenrolled from the other states. States already electronically communicate with each other regarding issuance of drivers licenses. A voter registration check between states would be an easy safeguard to implement.
A national voter registrant database?