As I understand it, the primary customers of the cigarette black market are corner stores. The people who ultimately end up smoking those cigarettes don't know anything about it.

In New York there's a $4.35 excise tax on a single pack of cigarettes. In Missouri it's $0.17. That huge delta provides a big opportunity for arbitrage.