Indeed they did.If memory serves some Wal-Mart stores used to sell pistols.
The original Walmart in Madill (opened '80-ish?) was a veritable gold mine of sporting goods. Rifles, shotguns, handguns, black powder guns (along with powder & boolits for 'em), scopes & other stuff (bought the Bushnell scope on my current '06 there).
Plus they had a pretty decent selection of hand/power tools, plumbing supplies & hardware. There was only a short (30-40ft?) aisle of groceries - mostly chips, dips, soft drinks, bread/crackers & condiments.
<sigh> :/