What stores have websites that provide free samples?
I know WalMart has on its website a section for free samples that vary from time to time.
What other stores (either specialized or broader like WalMart) offer this kind of thing?
Go to the companies website and see if they are offering promotions, freebies, samples, also magazines are a big source of perfume samples. Magazines like Elle, Cosmopolitan, Bazaar, Glamour, and others. Even malls that sell beauty products and perfumes will have them, just ask. There’s also a couple good sites that list companies giving away freebies. I like to use http://www.freefreebies.org They update daily.
Hope that helps 
Go to the companies website and see if they are offering promotions, freebies, samples, also magazines are a big source of perfume samples. Magazines like Elle, Cosmopolitan, Bazaar, Glamour, and others. Even malls that sell beauty products and perfumes will have them, just ask. There’s also a couple good sites that list companies giving away freebies. I like to use http://www.freefreebies.org They update daily.
Hope that helps
References :