You are required to pay tax to the state that you live in and in your case to New York. The easiest thing would be for your employer to withhold VA taxes. You will receive a credit for the taxes paid to New York so you won't be double taxed on the same income when filing your state returns.
If there are no withholding or estimates paid to VA you will more than likely owe VA.
How to pay VA estimated tax
