Before medical science realised how damaging smoking was, cigarettes were very widely used in the mid 20th century.
The trouble with banning cigarettes completely is that they would go black market, so it makes sense to still allow them to be sold.
It also makes sense to tax them to pay for the cost of the health consequences. Should fatty fast food be similarly taxed? Probably...