Asimina,
Check out Woodlanders dot net.
They are unbelivable when it comes to natives.
They have everything, but look up the proper
botanical names for what you want first, then
check their site.
Everyone loves Woodlanders.
They are in Aiken, SC.

Thanks Butterfly, I forgot about Woodlanders (I searched there months ago). You're right, they seem universally liked. I know the botanical names for the plants, I thought I might get more responses using common names. My interests as of late have been all about trees and large shrubs, so sometimes I become frustrated at the focus on perennials at most nurseries. I'm also most interested in wild trees rather than cultivars, so that adds another kink in my plans. For instance, finding Magnolias that aren't a dwarf cultivar, stuff like that. Thank you for your suggestion!

Try Cure Nursery. They are in NC.

Here is a link that might be useful: Cure Nursery

Thanks ncrescue, I was unaware of that nursery. I live fairly close too.

Forgot to say that they are wholesale, but you can see if they have what you want. Then, ask your local nursery to get them for you. At least this way you will know you have the ecotype (they grow all of their plants from local seeds) that has a good chance of survival in NC.

Over near Asheville there is native tree nursery called Carolina Native Nursery. They are primarily a wholesale operation (I think) but I believe they sell at a few farmers markets or maybe they partner with a few garden centers. They should have everything on your list.

I think they are having a big sale Oct.12; check out their plant list.

Here is a link that might be useful: Carolina Native Nursery

Another great place for native trees is Niche Gardens near Chapel Hill. I have gotten several native trees from them - Carolina Silverbell and Fringetree. The trees are small, but that may be a good thing.

http://www.nichegardens.com/

They also have an online catalog so you may be able to see if they have what you want.

J & D (I think those are the initials) on 15-501 just past Pittsboro Lowes going toward CH-H, has things like Fringe Tree (Grandfather's Beard) I've never seen that in a nursery

You are thinking of B&L Landscape Supply. They are at 3408 15/501, Pittsboro. Also, Niche Gardens is focused entirely on native plants.