The policy of each store should be checked. While department stores and malls generally allow service animals in strollers, pet stores such as Petco and PetsMart generally do not.