I have a tax form from my job that shows NY Tax, & one that shows NY tax & VA Tax. When I moved, my job updated my location to my new state! Confused how to file!

What you need to do depends on what your employer included on each W-2.  Do they have the same amounts in boxes 1 through 6, and 12 or are they different?  If they are the same, you just need to enter the information on one for everything except state information.  If they are different, the you probably need to add them together and enter as one W-2. (You can't have two W-2s from the same employer with the same EIN.)    

If I had to, I would guess that they reported just the income you earned while working in New York (was that the state you moved out of?) on one W-2.  Then on the other W-2 they reported the income your earned while working in Virginia.  Did they continue to withhold New York tax after you moved?

If you don't understand what is being reported on your W-2 and why, you might want to file an extension and contact your company payroll department and have them explain it to you.