I don't believe people voting in two States is a huge problem. It's just not worth the price of the solution which would entail a Federal voter registration database. That should be resisted. Local boards of elections have a vested interest in clean voter rolls for local elections and most States require local election boards to be "multi-partisan".
We don't need a federal database. The various states can check their lists against each other.