I saw a YouTube video of a Mexican farmer who grafted tomato plants on top of tobacco. So he had a mixed crop in the same space. And since the tobacco was on bottom, it kept bugs off the tomatoes.

As far a tobacco being legal, I think you need a federal license to own the seeds. Get caught with unlicensed tobacco and you be in real big trouble. At least I have been told that, from farmers in the South.