List of Costco Stores in Newport News, VA Outlet Note Regular Brands Costco Virginia Newport News 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 - Newport News 12121 Jefferson Ave (757) 746-2003 People Also Viewed