Maybe smaller places that can't absorb the merchant fees as easily, but big retail places don't usually charge more for using certain credit cards. It'd probably cost them a chunk of business if they did.
It'd be much fairer if they surcharged rewards cards, or if we went the European approach and capped interchange fees at something reasonable. The current system is basically a regressive tax on people with lower credit scores.