Do you get plenty of rain?
Berrywise the nitrogen fixing ones like Goumi, Sea Buckthorn, Autumn Olive and Silverberry might be a good fit.
Consider
groundnut , chinkapin oaks, full sized or dwarf ,(they can be eaten without having to leach them of tanin), and hazelnuts.
For greens, grapevines, linden trees, mulberry and toon trees all have edible leaves.
The Plants For A Future website has a database that can select plants by zone, edibility rating, sun requirements what parts are edible and a bunch of other criteria.
It's a great place to start looking.