Two-thirds of all eligible transactions in state economies (services, exempt products) are not taxed.

FORBES: Bobby Jindal's Tax Plan Is A 'Posterize' Slam Dunk Over Texas Governor Perry

The Mint has added a warning to its Web site that credit-card companies could consider the purchases cash-equivalent transactions not eligible for miles, and Mint officials plan to contact credit-card issuers "to try to implement a solution, " he says.

WSJ: U.S. Helps Frequent Fliers Make a Mint