These stores very effectively sell the cachet of belonging to a special club and having access to something that non-members supposedly do not. Nobody seems to notice the irony and contradiction in “paying to save”.
Marketing doesn’t get much more effective or powerful than that.
Mind you, I was taken in by the hype as much as anyone when Costco first came on the scene.