List of Costco Stores in Pocatello, ID Outlet Note Regular Brands Costco Idaho Pocatello 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 - Pocatello 305 W Quinn Rd (208) 238-4040 People Also Viewed