Consider the Black Tupelo

Also called sourgum or blackgum, foresters call the black tupelo tree by its botanical name, Nyssa sylvatica. It is native to eastern North America and a real American beauty, best known for its incredible fall colors that display yellow to orange to scarlet to deep purple. Summer foliage is also notable: a lustrous dark green. But beauty is as beauty does and this tree is a doer.

http://oregonstate.edu/dept/ldplants/
Fall foliage. Photo: Oregon State University

Pyramidal in its youth, it normally grows a single leader and needs little pruning to develop a strong structure. The tree’s horizontal branches attach at wide angles to the trunk, with good resistance to breakage. Blue-black drupes (fruit) develop on female trees and are a real treat for migrating song birds.

http://oregonstate.edu/dept/ldplants/
Nyssa produces blue-black drupes that fall-migrating birds love to eat. Photo: Oregon State University.

Once established, Nyssa sylvatica is tolerant of drought, but also does well in wet soils. Because it has a taproot, this tree may be challenging to establish; you may have greater success with container-grown trees. Nyssa grows at a slow-to-moderate rate, reaching up to 50-feet high and 30-feet wide in zones 4 – 9.

http://oregonstate.edu/dept/ldplants/
Nyssa becomes rounder with maturity. Photo: Oregon State University