All areas across the country have trees that will grow more easily in that particular climate and environment. The Carolina's from Mountain to coastal areas also has many trees that thrive in these conditions.
Schedule your planting during the dormant season, when trees are not actively growing. Dormancy is from the time trees shed their leaves in fall until new growth appears in spring. Fall planting is best becayse the roots have more time to become established before leaves emerge. Planting may be extended through spring if trees are watered regularly. Small, yellow-green leaves, sparse foliage, or leaves dropping early may be indicators of the need for fertilization. The best thing you can do to insure your trees will start out on the right foot is to get your soil tested at your local county extension. Once you know what your soil lacks you can make amendments and get your trees off to a healthy start.
Use of lawn fertilizers which contain herbicides for broadleaf weed control will cause tree damage or mortality. Do not use herbicide type fertilizers or soil sterilants in the area beneath the branches of trees.

Arborists frequently apply liquid fertilizer through a probe into the soil which results in faster uptake by the trees, and a more visible response. Injecting or implanting fertilizer into the trunk is useful for specific nutrient deficiencies or where root area is limited. Examine your trees regularly, looking for anything out of the ordinary: sap coming out of the bark, bark falling off, decaying wood, holes in the bark or leaves, leaves changing color early, and swellings or sunken areas on branches or the trunk. Mushrooms at the base of a tree can indicate root rot. Try to identify the cause of the symptom. Not all pests require control measures, and some have no practical control.

NCSU info on Trees that grow well in North Carolina
Native Trees and Shrubs
Duke information on Native Vines and Trees
Architectural Trees
Growing Fig Trees
ehow information on how to grow Fig Trees
NCSU info on best Crape Myrtle Trees for the Carolinas
Problems with Crape Myrtle Trees
Swamp Dogwood
Information for Dogwood Varieties
Pawpaw Tree
How to grow a Pawpaw
Pawpaw Planting Guide
NCSU Facts about Pawpaw Trees
North Carolina Pawpaw website
River Birch Tree information
When to plant River Birch Trees
River Birch Trees found in North Carolina
Pruning tips from NCSU
Tree ID information for South Carolina
Clemson information on Trees found in South Carolina
Southern Magnolia NCSU fact sheet
Southern Magnolia Facts and Care
Little Gem Magnolia

 Good Pruning Technique Video