I do the nonresident one first, that way taxes will carry to the resident return for taxes paid to another state, but I think if you jump back and forth between the 2 a few times, it should eventually pull it over. 

Oh if theyre a reverse credit state, then doing the resident return first, might make more sense.

I know CA/OR and CA/AZ are reverse credit states, maybe they are with VA too.