> Costco used to make you pay with a debit card, if I remember correctly.

Costco, gas stations, and some mom & pop shops really want to save on that credit card processing fee.

Personally, I consider missing out on the cash discount at a gas station a convenience & fraud protection fee.