Private transfers between individuals (that are both Virginia residents) is legal in Virginia, no FFL required. If he is a NC resident, and she is VA - then they would have to go to a local FFL to transfer it. AND, it would have to be done in the state she is a resident of (or a state that she has orders to, if she's military). Clear as mud?