Trialsguy:
There are Northern and Southern varieties of Catalpa trees - I bet one, possible both, would do OK in Mizzoo (I have one pocket tree reference that shows the original range pretty much smack dab on Missouri/Arkansas).
As to their legality there, I can't say, but they will never be a major under-the-table cash crop.
