This is one tax that voters like. Raising cigarette taxes is a win-win-win solution for state legislators and governors as they face challenges in the next few months. The evidence that voters support cigarette tax increases is clear and overwhelming. Last November, 65 percent of Washington state residents voted approval of a 60-cent increase in their tobacco tax.