With cigarettes, it's the burning that creates the issue, as the excessive amounts of heat create the carcinogens and the smoke.
[1] https://en.wikipedia.org/wiki/Tobacco-specific_nitrosamines
http://www.medicinenet.com/smokeless_tobacco/article.htm
To me it's unclear whether or not nicotine itself is actually bad.