It's a source of debate when tobacco was first cultivated, but not where.
Tobacco is native to the Americas.
It is believed that the Mayan culture first practiced the hobby of inhaling the smoke of the dried plant more than 2000 years ago. As the Mayans moved northward, the custom of smoking tobacco was introduced to the Aztec. Then on to the North American Indian tribes. Columbus was not particularly impressed by this custom, but he and his crew saw the natives growing the tobacco and realized that tobacco would become a valuable commodity. Columbus and his crew took the hobby of smoking tobacco, bales of tobacco, native cigars and seeds home with them to Spain.