Tamarind
Carob
Mesquite
autumn olive
seaberry
Fig
Pomagranate
citrus (cold hardy like Mandarins, tangerine, ect)
olive
pistaschios
pecans
yellowhorn
almond
Persian walnut
date palm
low chill peaches
Japanese plums
apricots
gomii
guava
The first 5 are nitrogen fixers that produce either sweet or mealy pods. Most can be propagated from seeds or cuttings cheaply. Note that pistachios and dates are either male or female but not both. Pecans are both male and female but need different biotypes to cross-pollunate. If you start planting seeds NOW, and make cuttings this December, you'll have stock to work with next spring. You can use raw almond nuts as a seed stock and graft peaches, necturines, apricots, and plums onto it.
Right now, besides obtaining your seed stocks, you could devote time to developing your watering system and maybe planting potted stock. Even in the heat of summer, potted stock like citrus trees, peaches, and such, that you can get from Home Depot, are transplantable, as long as you are carefull not to damage the
root system much and provide the trees with some shade and very abundent water.
Good luck
1
