Plants for the Southeast that Attract Birds and Provide Cover

This region includes zones 6 through 10. While many of the listings found in the northeast region fall into the same zones, the extreme summer heat this area experiences should be taken into consideration, as well as the occasional frosts that even the southernmost areas get.

Trees:

Southern Red Cedar (Juniperus silicicola)
Evergreen conifer that provides food, cover, and nesting sites.

Southern Magnolia (Magnolia grandiflora)
Evergreen that provides food and cover.

American Holly (Ilex opaca)
Evergreen. Provides food, cover, and nesting sites.

Shrubs:

Beautyberry (Callicarpa americana)
Beautiful pale purple berries offer abundant food.

Yaupon Holly (Ilex vomitoria)
Excellent hedgerow planting that offers food and nest sites.

Arrowood Virbunum (Virbunum dentatum) Zones 2 - 9
Deciduous to 15'. Excellent cover and nesting sites. Many species eat the abundant blue berries.

Vines:

Coral Honeysuckle (Lonicera sempervirens)
Deciduous (except in Florida); offers nectar and berries.

Laurel Greenbriar
Evergreen; offers food, cover, and nest sites.

Virginia Creeper (Parthenocissus quinquefolia)
Deciduous; offers fall foliage and berries. 

Perennials:

Sunflowers (Helanthius species)
Seeds for the birds.

Coneflowers (Rudbeckia species)
Seeds for the birds, nectar for butterflies.

Additional resources

USDA Plant Database.
Aggie Horticulture Texas A&M University.