Ok, but cherries and apples aren't native; colonists introduced them. I think the pawpaw is the only native tree with edible fruit and you already listed it.
The American Black Cherry (Prunus serotina) is native, it gets upto 80 feet tall.
And while I do have some non-native plants. I'm hoping to fill out the rest of my garden with Native fruit. I have found two native plums to my region(Prunus Niagra and Prunus Americana).
And apparently I've been ignoring a variety of native nuts, though they are all too large. I'm hoping to keep any trees under 30ft, but I'm also planting things that aren't trees.