Yes, overall cigarettes are cheaper on the Indian reservations. However, most of these locations are found on the outskirts of town, necessitating a rather lengthy drive (with the exception of downtown's Las Vegas Paiute Tribal Smoke Shop, located within the Fremont Street Experience). In consideration of current gas prices, you might be better off going to one of the urban discount stores or supermarkets. Click here for a survey of known vendors of cheap smokes here in town.