That’s the case in these two states, but not the case in many others and in most countries of the world.
Your gut feeling valid, but we need to push reflection far beyond that to come up with efficient policies and laws.
Fighting crime is all about creating better citizens and avoiding recidivism. Punishing is just a way to ensure safety while working on improving and reintegrating of the ill functioning citizens.
Not allowing them to vote is neither helping reintegrate nor is it guaranteeing the safety of anybody, it is just continuing to punish some people beyond their sentences, and that is unfair.
Now while I think most felons could vote as they return to being responsible citizens, some shouldn’t, like for example a corrupt ex-president or a mayor, as they will have proven that they aren’t fit to lead.
So my final proposition would be that felons could have the right to vote, only after serving their sentences. This right shouldn’t be reestablished automatically, but rather with a judge decision or something of that sort.