Fairfax VA Food Markets 1. 10423 MAIN ST, FAIRFAX, VA 22030 | ROYAL GAS (703) 385-1278 2. 10480 Fairfax Blvd, Fairfax, VA 22030 | Fairfax Exxon (703) 591-9350