The tobacco plant is native to North and South America. The flowers of the tobacco plant and its relatives can be sweet and fragrant. Tobacco cologne is rich, deep, moist and pungent, with touches of both sweetness and spice and has a warm, comforting effect.