Well then Reap, there's the answer... alfalfa is also a legume.
I'll bet the ban on travelling with seeds is related to the TMV.
Beer making for personal use is legal, but sales of your beer must be licensed and taxed. I imagine tobacco is treated similarly. Nicotania sp. are frequently grown as ornamentals.