You are exempt from having to file taxes in Virginia if you meet the criteria outlined under "Who Qualifies for Relief" in this reference:
https://www.tax.virginia.gov/military-spouses-residency-relief-act-faqs
Note that voter registration is not mentioned at all.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.
