Tomatoes and tobacco are actually reasonably closely related already: same Family, Solanaceae. (I wouldn't be surprised if that fact inspired the episode.) They might even be cross-breedable as is.
I kinda remember reading an article about someone in England that was doing this with tomatoes and potatoes. They do it with a graft though instead of genetic modification.