How soon did you go to a store with your baby?

How soon did you go to a store with your baby? After they got their shots or sooner? Did it depend on the type of store you went to? What about those carseat/stroller cover things? Do you think that made a difference or did it make you feel more comfortable?