The wife may file for divorce in Virginia, or she may file where her husband presently lives, as long she (or he) meets the residency requirements for her state and county -- in Virginia, she must have been a resident of the state for at least six months.
She may request the name change as part of her divorce petition.

