List of Costco Stores in Fairfax, VA Outlet Note Regular Brands Costco Virginia Fairfax Rating 4.7 based on 76 votes Official Website http://www.costco.com/ Products Handbags Clothing Furniture Jewelry Appliances Electronics Office Products NameAddressPhone Name/Address/Phone Costco outlet - Fairfax 4725 West Ox Rd (703) 332-3200 People Also Viewed