This brings us back to the advantages of fantasy worlds: You can invent a Nicotiana-like plant when you need it... and explain its occurence with the influence of a god/titan/monster/magician or whatever...
I have just seen that eggplants/aubergines contain nicotine...
