Hi Dan,
Of course, you should grow what you want to use and/or eat, but here are some of my thoughts:
Everyone in the southeast should have figs. Trouble free and productive.
As noted, choose your apples carefully. It's not just the heat, it's the fungal diseases, (cedar - apple rust, in particular, for me). I hear good things about the newer varieties Enterprise and Liberty, as far as disease resistance, but I don't have first hand experience.
Being in the same family as apples (rosaceae), serviceberries are susceptible to some of the same fungal diseases. I also don't care much for them, so while I have a couple, I give a lot more space to blueberries which are less troublesome and much more tasty.
A few other things to consider that could/should do well:
Teas, camellia sinensis for the caffeine and camellia oleifera for the oil.
Olives (olea europaea)
Prickly pear cactus
And in the likely event the kudzu returns, remember it is also an edible and useful plant.
https://www.eattheweeds.com/kudzu-pueraria-montana-var-lobata-fried-2/