Not sure about US, but I think in NZ all credit cards with cashback have fees. And I remember there was a research or something concluding that you had to spend at least ~$3000 (don't remember exactly) per month using cashback credit card to break even.
Also, credit cards are not accepted everywhere. And often there is a minimum transaction amount as well.