Trees-shrubs worth your looking (on the net) for pictures of, that might have cousins who live near you.
Texas Ebony, Pithacelobium flexicaule
Baobab, I don't know the latin
Peach-cherry, prunus (Barbados cherry?)
Mesquite, I don't know the latin
Figs: grow most anyplace free of frost.
I guess I want you to look at African cousins of Pithecellobium flexicaule. The legume family has woody cousins all over the world. Our USian shrub
is a pest plant in south Texas.
Baobab: I used to correspond with a fellow from South Africa, his stories of caring for baobab as bonsai, almost got me to seek some seed.
Prunus: some kind of stone fruit tree lives just about eveywhere.
Olives: again almost any place free of frost, this tree or its cousin might also live.
Mesquite: you have a wide growing distant relation to our mesquite. Thorny too.
Our only local ebony (paw paw) will not tolerate root pruning. hence it is not a good bonsai candidate. Yours might be different.