Established in 1986 Owned and operated by the Las Vegas Paiute Tribe. The Main Street smoke shop has been a Las Vegas Landmark since 1978. We are celebrating 39 years of LOW PRICES! The Las Vegas Paiute Tribal Smoke Shop located at 1225 N Main Street offers the only drive-thru window in town. Located adjacent to the smoke shop is our cigar shoppe featuring the largest walk-in humidor in the state. You will find a wide variety of premium cigars and accessories. You may also visit our Snow Mountain Smoke Shop located at US 95 Highway North and Exit #99 - Snow Mountain for the same selection in tobacco products and gasoline services.