Black markets are a reality under current economic conditions, and they're a reality even in completely legal markets (there's always someone willing to pay XX% less in exchange for YY% more legal risk). Putting extreme taxes and/or fines on smoking might pour gas on that market, but long-term trends just don't support its survival.
And as for fines: we already have a legal structure for that[1].