Nyssa sylvatica 
Commonly known as blackgum or black tupelo, this tree species can handle a variety of soils from somewhat drought-tolerant to straight up standing water. It has a long taproot which allows it to adapt to many different conditions, but this also precludes it from being easily moved, so plan ahead with your planting space!
 
Small greenish-white flowers blossom in the spring and serve as a food source for bees, and give way to elongated dark blue fruits which are edible but quite sour. The leaves have a brilliant scarlet color in the fall.
 
Use: Fruit is edible raw or cooked. A bit sour, but great in preserves.
 
Source: grown from seed by Pinelands Nursery, New Jersey