I'll go out on a limb here and say that story is false. If it was true then everyone who smokes would have to carry around a reciept for the product at all times showing where they purchased and if tax was paid. Even if the guy lived in the same state as the retailer, I believe the responsibility to collect falls on the retailer.

That being the case, out of country purchases are handled differently with federal tax.