CIGARETTES, OTHER TOBACCO PRODUCTS. Nevada Business Licensing and Cigarette Tax Structure Licensing Requirements State and Local Business License Sales.