In Baker City, Oregon - York's Market sells guns. They are kind of a mishmash of convenience store/grocery store/bait shop. I do think these kind of stores only still exist in small towns though.
In Utah/Idaho, CAL Ranch stores have decently stocked gun counters.
I remember my dad buying a 30-30 from a Coast to Coast store in the 70s. Kind of an auto parts/hardware store.