Vance McSpadden , head of the Oklahoma Petroleum Marketers and Convenience Store Association, wrote in The Oklahoman recently that tobacco compacts with some Indian tribes weren’t working as designed. Further proof for him came last week when the state and Cherokee Nation agreed on a new deal.

The compact signed as part of a 2004 tobacco tax increase required the Cherokees to pay a tax of 87 cents per pa...