I think I have settled on a nursery, thanks for the suggestions. Woodlanders.net has almost all of the plants I'm interested in. That is, thanks to those of you who were helpful rather than quoting me in an attempt to appear witty. I worked at one of the best nurseries in the state for natives and I have a biology degree, however I'm not interested in the spitting contest some here want to engage in. I found that the search terms and page ranking on google made finding a nursery difficult. I'm not sure what is considered a safe question to ask if 'looking for suggestions for sources of native trees' is taken as an opening for sarcasm. I merely wanted a way to find all four species at one nursery. @Esh_ga, I'm in central NC.

You could try Google! I found this on the first try: ' Species list ordered by common names of 336 Australian native trees and shrubs with links to photos and descriptions' . I simply typed in Queensland Native Trees species.

I'd imagine it's Ptelea trifoliata, a.k.a. wafer ash. It's a host plant for the giant swallowtail. I've looked at this a number of times but just don't have the space for it in my yard. The main reason I can think of not to plant it is that it's not particularly ornamental. It's the sort of irregular, shrubby tree that grows at the edge of the woods. You might consider asking about it on the Butterfly Garden forum, or just doing a search there.

Woodlanders very much seems to still be existing...they did an order for me back in early March! Which as usual, I was very pleased with. But, yeah, time is probably limited for them and various other specialty nurseries. I'd say I've seen them list it every 3 to 5 years...going back to the 1990s...and they are the only mainstream mail order nursery to have ever offered it, as far as I know. I wouldn't rule out Forestfarm having had it once upon a time...the original owner/operator Ray, would really go out of his way to get unusual stuff. I think these days there's less of that going on...but they still have an impressive collection. Anyhow, yes this species is known to be hard to grow, short-lived, and really more like zone 8 hardy though it will probably be fine in 7b SC. I tried one and it hardly grew even during the summer. Not sure why. Then one of the polar vortex winters almost killed it. It tried to sprout in spring but petered out. A lot of the rare southeastern native trees are rare precisely because they need all sorts of environmental conditions 'just right' and over millions of years and various ice ages kept losing genetic diversity. For example William and Mary tried to plant a bunch of Gordonias when I was there, and they all died. (The native one of course. The Asian ones probably would have done well until a cold winter!) The late Dilworth Nursery in Oxford, PA, had a huge Franklinia when I visited in the 1990s. When I last saw them in 2012 they said it had died...etc. etc. etc. Which makes Sam's Elliottia, far from home in Harford County, MD, all the more impressive LOL.