You may want to see about any Ag Department databases or native plant society databases. I haven't specifically found what I was looking for with food bearing trees, but I've seen what kinds of tree families grow in the area and then I've researched their food-bearing relatives.
This tiny ad turned out a lot bigger than I thought it would
permaculture thorns, A Book About Trying to Build Permaculture Community - draft eBook