List of Costco Stores in Alexandria, VA Outlet Note Regular Brands Costco Virginia Alexandria 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 - Alexandria 7940 Richmond Hwy (571) 458-3500 People Also Viewed