The following are links to state agencies regarding tobacco sales and licensing
New York State Dept of Health - Guide for Tobacco Merchants
New York State Dept of Taxation and Finance - Cigarette & Tobacco Products Tax Publications