The best child-friendly stores are businesses that focus mainly on children! Places like Toys R Us, The Disney Store, and Build-a-Bear are great for children who like to touch and explore!
You could try something like Gymboree. They usually have child friendly things throughout the store. Also, you could take them to Country Junction (a chain general store) which also has a petting zoo for kids.