Which store do you have to have a membership to get savings?

Which store do you have to have a membership to get savings?
Sams, Costco, and places like that. But then you can also get punch cards for a lot of fast-food-ish places like Starbucks, yo-yogurt, and such and earn free stuff.