I don't have time to say too much, but I think chestnuts
should be at the top of your list. While it's true that the American chestnut has been decimated by blight, there are some cultivars becoming available that are resistant, and there are crosses with chestnuts from other continents which are very resistant and have larger nuts, too.
Black locust, while it doesn't have much edible on it (the ephemeral flowers are supposed to be edible, but my
trees are too tall for me to be able to reach the blossoms. I have some young trees growing up, and maybe someday we'll get a chance to try eating the flowers), does have extremely rot-resistant
wood which has many uses. It is also very easy to grow, and casts a light shade which would be great as an overstory with plants underneath that don't care much for full sun. They can also be coppiced, potentially providing a steady supply of poles and small-diameter
firewood, and black locust makes very good firewood. Black locust is also suitable for a great many different regions and climates, growing across much of the United States, even in dry climates.
If I have a chance, I'll come back later and add more.