Virginia does not require a court order to be legally separated

The IRS does.  An individual who is legally separated from his/her spouse under a decree of divorce or of separate maintenance is not considered married (i.e., they would be single.) Mere separation is insufficient - there must be an actual Court decree.