For a taste of authentic Indian tobacco, the Paiute Tribal Smoke Shop sells tax-free tobacco products through its drive-through window, so you can cruise right back to the hotel and spend all that money you just saved.
You can find other tax-free items at the tribal smoke shop.