I don't think they can legally refuse to sell youa product that is available and offered for sale to the general public.
You may want to consider talking to the store manager. Sounds like another case of WalMart local store policy, one that would be inconsistent with HQ policy.
You get kudos for handling it so amiably with the counter woman. That's class.