Here is my list of regular everyday stores that one might visit and my assessment of each regarding their usefulness. I work retail for a company that services each of these locations, so I have seen quite a few of each chain.
These stores are Utah's Kroger stores. Smith's is the smaller grocery store version, where the Marketplace (which all used to be Fred Meyer's and are pretty much the same thing) is the larger department store carrying extras such as sporting goods, clothing, fragrances, furniture, outdoor supplies, etc. Their shaving sections are both very similar, with the Marketplace's being larger with more facings. They may carry a few items the regular Smith's don't, but not much. The selection at these store is fairly standard with Barbasol cans, Gillette foamy, Nivea, and Neutrogena products. After shaves include the standard Skin bracer, Aqua Velva, and Vijon knock-offs. As mentioned this is the only chain that carries Williams that I know. Associated Food Stores:
Special note- the Smith's Marketplace in Bountiful just off on 500 S, has a rather nice section for organic and natural products. They carry some great items that I thought were worth a note. They do not carry many items in the way of shaving except Kiss My Face shave cream in one or two varieties. They do, however, carry several related products such as Dr. Bronner's Castile Soap in the large bottles, pure tea tree oils, a whole rack of fragrance oils, jojoba oil, and some great hand soaps including Sappo Hill soaps which I love, and use as a pre shave for their high glycerin content.
Utah and several other western states have a food association of local grocers that all carry the same store plans. These stores include any Winegar's, Dick's, Fresh Market's (what used to be Albertson's), Dan's, Ream's, Macey's Jubilee Foods, and more. These store make up a surprising percentage of the grocers in the state, and they all carry the exact same products which limits what you can get greatly. They usually only carry, some the very basics of Barbasol, Gillette, Nivea creams and your stock aftershaves. Some stores carry more or less, but they all run about the same.
Harmon's- Harmon's is actually an Associated Foods store, but they don't follow the same layout as the others. They are generally nicer stores, and have higher end products, though their shaving section is still rather meager. On the east side of the valley, in the more "well to do" neighborhoods, on can find more products generally. One store at least, carries a decent selection of aftershaves (some of which I've never seen or heard of before), and Tweezerman badger brushes. They are, otherwise, similar in their selection to other AF stores.
I hate to say it, but Wally World carries a fairly good selection of shave goods. They have VDH soaps and shave sets at a very good price, and items I don't see elsewhere such as Brut Attitude and Shave Secret. WW also carries the large bottles of Aqua Velva at a price comparable to the small bottles at any of these other stores. Their selection of cartridge razors is substantial as well and they even carry Personna TracII carts at a good price. Apart from that they carry a large supply of various canned foams and gels, and other standard fair. The some stores carry a substantial selection of colognes and aftershaves either in their fragrance department, or a particular aisle.
Of the stores I've visited, I have been very disappointed. Their selection is meager and consists of something I'd expect from a much smaller store. Standard fair applies to these stores as far as creams, razors, and aftershaves.
The Wal carries a varied selection depending on which stores you visit. Some carry VDH Deluxe (flesh tone) soap, and a few carry VDH brushes, though they are quite expensive for what you get (~$9). Again, they have a fairly standard stock of products with canned foams and gels, as well as afters shaves. One mention worth while is that some carry Pinaud AS's. A particularly useful tool that these stores implement is an ordering system that allows you to have things delivered to their store at no cost from their website.
I rather like Rite Aid. They carry a selection that is better than most stores. They carry VDH kits, as well as the VDH Select (white) soap. Though it is a bit more expensive one can pick up Renew Spice, which is their store brand Old Spice, which is exactly the same as the Family Dollar Ivy Club Spice. Another major advantage that these stores have is their selection of Real Shaving Co. creams, balms, and face scrubs. Lastly, if you keep a watch out, one can get a fair deal on injector and SE blades.
These stores used to carry Kiss My Face shaving creams, and some may still do so. Aside from this mention, they carry pretty much the same things as everyone else, ie canned foam and cheap splashes.
I don't know the difference between these two stores. They seem to carry the same shave products, regardless. Generally they have the same products everyone else does, though I think they carry the larger bottles of AV.
I really like whole foods, despite some of my disdain for a good portion of their clientele. Whole Foods does indeed carry a slew of products one can't get most other places in Utah. Aubrey Organics, Weleda, Alba, Kiss My Face, Thayer's Witch Hazel, and others I can't remember. Other store chains do carry these brand names, but few, if any, carry the shave paraphernalia. Aside from these items Whole foods does carry niche items like bentonite clay, some great body soaps, and pure coconut oil. The selection of these stores might vary by location, and I prefer the store in downtown Salt Lake on 400 S. Because this is the only chain which carries many of these items, they may be worth the inflated prices, but so many of their other items are actually carried in other stores for less money that a special trip just for shave goods is often needed. Special products of note are Aubrey Organics aftershave splashes, and Thayer's Medicated Superhazel.