If you weren't a resident of VA in 2016, you will have to file a non-resident VA tax return in order to get a refund of the VA taxes withheld.
Since Virginia had previously been your "home of record", you should probably file a paper return and explain why you weren't a VA resident in 2016. They may very well ask for documentation of your change in residency.
In the Personal Interview, list Washington State as your "state of residence", do not answer "Yes" when asked "Did you live in another state in 2016?", and do not answer "Yes" when asked if you "Earned money in any other state?"