Just find a way to get IDs into the cities and rural areas for people that don't drive. Check their IDs to make sure they are eligible to vote and that is part one of the solution. But a committed, non-partisan, huge effort has to be made to ensure all have the opportunity to get valid IDs especially in the cities and rural areas where you have lots of people lower on the food chain or uneducated. Can't let corruption get in the way and have to commit to a very long term strategy. It's probably naive to think that will ever happen but it should.
Then you fix the balloting. In the short term it will always be a combination of paper and electronic ballots but you have to have rigorous controls over the process from start to finish and tie each ballot back to the Govt. IDs. It's doable but neither party wants to do it for differing reasons and the other huge complication is each state does things differently too. Herding cats is an understatement. Sadly, the real commitment will never come for any of this to happen but it is more than possible IMO.
And if the Gov did not know that shame on him. He should not be reelected based on that single fact jeez!