It might be worth a call to the NY Department of Taxation and Finance to see of you are entitled to a refund (probably not).
It's, most likely, a double whammy. NY probably considers it taxable by NY because it was earned there. VA considers it taxable because it was received while you were a VA resident. But VA will give you a credit, or partial credit, for the net tax you pay to NY. So, there will actually be little or no double taxation. But you will probably pay more state tax because NY has a higher rate.
