Never been to Texas, but I hear the Texas persimmon is pretty cool. Turns your teeth black from eating them. I've read non ripe ones will pucker you up even worse than a common persimmon and that is hard to believe!
You could just plant trees with Texas in their name!
Texas Persimmon
Texas Ash
Texas Oak
Not sure if there is a Texas elm or chestnut, but heck it wouldn't surprise me!
