Yeah but right now in NY, people can go to indian reservations and buy tax free cigarettes. There'd be war I tell you WAR! if people can't go to Foxwoods and gamble and smoke tax free.
The deal with Indians and Cigarette Taxes is constitutionally sound - Only congress can levy taxes on the Indians (with regards to activities on indian land), and they do - we all pay the same taxes everyone else does... Income Taxes, state taxes, etc...
Not even close to a valid comparison with one class of people being "tax-free". No such class currently exists, and one never should.