List of Costco Stores in Rochester, MN Outlet Note Regular Brands Costco Minnesota Rochester 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 - Rochester 2020 Commerce Dr NW (507) 286-1860 People Also Viewed