One thing most people overlook is that the bulk of the nicotine in tobacco is in the form of a salt. Before extracting it, you have to turn it into the freebase by adding...well, a base. Sodium hydroxide (lye) works well, although that isn't as widely available as it once was. Baking soda might work too.
As for heat stability: the stuff boils at 247*C without decomposing. Raising the temperature might make it react with other stuff in the tobacco / air / apple, though. All my extractions from tobacco were cold extractions with no heat applied.
Just a curious question, I don't really plan on playing with this idea, 3 children + caustic soda X nicotine = a horrible disaster. But, how would you go about neutralizing the NAOH if this would work. Or are you saying basically to use this to create nicotine salt. (Sodium nicotine?) So it would be just enough to create it with no extra.
I realize these are 2 dangerous chemicals, so if you don't feel comfortable answering it without giving someone idea's on how to kill themselves in a very horrible and painful way just tell me. It just actually sounds interesting to me, but I will admit I didn't always pay attention in science class all those years ago.