Today I found 2 looking good affiliate programs to promote Cigarette and related products.
Direct Net Partners
Direct Net Partners offer affiliates programs for the best item selection in duty-free, luxury products such as cigarettes , tobacco , cosmetics and perfume.
http://www.directnetpartners.com/
Duty free affiliates
Duty free affiliates is the top duty free affiliate program online. Their product including top quality Tax Free cigarettes, cigars, rolling tobacco, spirits and fragrances. The best converting products with the highest commissions in the market.