Utah's Salt Lake City. Costco finished an enlargement in Salt Lake City, Utah, in 2015, bringing it the country's new giant Costco with 235,000 square feet (21,800 m2). In St. John's in 2019, Costco launched its largest shop in Canada; it measures 182,000 square feet (16,900 m2).