The issue with VA is going to be venue.
19. In suits for annulment, affirmance, or divorce, the county or city in which the parties last cohabited, or at the option of the plaintiff, in the county or city in which the defendant resides, if a resident of this Commonwealth, and in cases in which an order of publication may be issued against the defendant under § 8.01-316, venue may also be in the county or city in which the plaintiff resides.
VA Code 8.01-261
If she doesn't contest venue, and will sign a waiver, then he can proceed in VA.
VA will not have any authority to divide property or address support, only to terminate the marriage.
A simple uncontested divorce is not difficult, but the process has some pitfalls.
I usually do them for under a grand.
Yes, I am a VA lawyer.
Steve