State tax filing

VA will tax all income received from all sources period.  So what you will need to do is file a non resident NY return  and a resident VA return where they will give you credit for any NY taxes you owe.  Complete the returns in that order so the program completes the credit correctly ... NY FIRST then VA.