List of Costco Stores in Winston Salem, NC Outlet Note Regular Brands Costco North Carolina Winston Salem 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 - Winston Salem 1085 Hanes Mall Blvd (336) 970-2300 People Also Viewed