Most states allow ex-felons to reacquire their voting rights. Heck, I think actual prisoners in Maine can keep voting. In Virginia (as in several other states), the governor or even the courts can legally restore voting rights.
http://www.ncsl.org/research/elections-and-campaigns/felon-voting-rights.aspx
The previous Governor McDonnell had enacted a plan to automatically start restoring rights without having to petition for restoration.
Restoration of rights has always been a policy in Virgnia, it just has to be done on an individual basis.
McAwful stepped over the line when he tried to do a blanket restoration.
Do they get their Right to Bear Arms back too?
Not a good argument. STATES RIGHTS as embodied in the laws of the states,must be preserved. The governor should not be allowed to go against the people. He needs to obey Virginia’s laws or try to get them changed. He is NOT King!