All tobacco sales are regulated by the Bureau of Alcohol, Tobacco and Firearms. I would think that selling individual cigarettes would be no different than buying a case of beer and selling the bottles individually. You must be licensed as there are age and other restrictions involved. Unlicensed beer & alcohol sales in NY are a crimminal offense. I wouldn't be surprised if the same did not apply to cigarettes or any tobacco product.