One credit card offers miles and points for clothes purchases. Another beckons with travel insurance and discounts at movie theaters and fancy restaurants.

You'd think they would be competing against each other, but card companies must first battle a common enemy.

"Cash. We have to beat cash," said Mitsuhiro Ohshima, manager of public affairs at American Express International Inc. (Japan).