Anti-tobacco advocates and state officials across the country are proposing an increased tax on cigarette packs.