You are behind the times, by about a decade. There has been a black market for low or no taxed cigarettes for seemingly forever.
I live in Virginia, just 8 miles from the Maryland line, and see the out of state license plates in the tobacco outlets every day. For every Virginia plate in the parking llot there will be at least 10 from Maryland, and another dozen or so from NY, PA and NJ.
Back in the 60s worked in an Ohio auto plant, the parking lot always had guys selling low tax Kentucky cigs out of their car trunks. And this was when the difference was literally pennies per pack.