Costco

Costco is the location used as the Pet Store in Store Adventures before switching to PetSmart in the series finale (The Blue's Clues Rhumba) in September 2013.