Note that I support nor advocate 'sin' or 'health' taxes, be it for moral or utilitarian reasons, I'm simply saying that even at 300% the amount of people that turn to the black market is fairly small. But even when taxing them at normal rates (VAT only) they would already bring in money - everything is better than the 0 they bring in now, or negative if you take into account the costs that arise from situations that exist only because drugs are illegal.
(edit: added missing half sentence)
I take it that you mean that (Native American or Aboriginal?) reservations have autonomy when it comes to taxation and that they leverage that to attract tobacco customers from outside the reservation. Which makes sense, but I'm hard pressed to believe that it's a significant amount of total consumption. My back-of-the-envelope calculations (based on estimates of the World Bank and 40% of the EU population smoking 10 cigarettes a day) say that in the EU on less than 10% of all cigarettes smoked, no taxes have been paid. Which is not that much.
Of course if you have numbers that show that in the case you indicate the percentages are different I'd be interested to learn.
Additionally, if laws for illegal production and distribution were kept as serious as they are now, the risk/benefit ratio would be way off.
http://www.npr.org/templates/story/story.php?storyId=1268064...