You've gotta go more than 20 miles out of town to get non-oygenated gas.
The only nearby counties in Virginia that do not have oxygenated gas are Fauquier and Spotsylvania.
Basically, if the county or city is required to emissions test vehicles, then oxygenated gas is sold in that county/city. That includes all of Fairfax, Arlington, Stafford, Prince William and Loudon.