Cornus officinalis has a lot of interesting traits.

Dax

Thanks Dax, for the suggestion.

Dogwoods are almost the official tree around my neighborhood, I have three on my property alone! So I am trying to come up with something else.

Cornus kousa Dogwood. Exfoliating bark, fall color, flowers, and showy red fruit. Also some are variegated for more summer interest. There there are various small Maples i.e. Japanese Maples, Triflorum and Paperbark Maple, Acer japonicum 'Aconitifolium', many others. Acer japonicum 'Aconitifolium' or kousa dogwood seems to best fit outside of what you have already listed.

Arktrees

Thanks for the suggestions, Arktrees. Any thoughts on the one son my list?

That's "ones on my list."

Rhus chinensis or Rhus chinensis 'September Beauty'.
another: Rhamnus caroliniana.

Dax

aggiebee,
I like the Serviceberry ideal. They should be very happy. The Crabapple I would expect would much prefer more sun, so I would move them down the list. Hydrangea should be very happy, but not sure if it would be big enough. No experience with Silverbell, so can't offer a fair opinion. Same with Hawthorne. Amur Maple would probable be do well, but not have too great a fall color due to lack of sun. They are rather variable anyway IMHO, as most seem to be seed grown.

Check into Acer palmatum 'Bihou" as well. If it get some sun, the bark is a coral yellow in winter, and can have kinda of a pink tone to it as well. Hard to describe, but exceptionally beautiful. Not like anything else I have seen. Must see it for yourself.

Arktrees

how about parrotia persica? It is presumably quite tolerant!

Serviceberry is definitely nice. I also like silverbell.

How about American Fringe Tree Chionanthus virginicus. Great in spring, and female trees with their Blue Drupes have extra interest, but key is FEMALE trees, and there must be a male nearby. Yellow fall color. Not a commonly planted tree.

Arktrees

Acer palmatum 'Bihou" looks beautiful! My only concern is that it might be a bit too "delicate" with all those mature azaleas.

So far, I am leaning toward Serviceberry.

Hmm . . . now I am throwing Stewartia pseudocamellia into the mix. Anyone have any experience with this? I wonder if can take some afternoon sun.

aggiebee,
I would not call Bihou delicate. I planted ours in almost 100% sun in April. It withstood many many 100+ degree days with with very mild burning. Of course ideal would have been no burning, but consider it was in the ground a very few months, it did VERY well. Just an FYI, "typically" green leaved JM are more tolerant of harsher conditions. Plenty of exceptions, but often that is the case.

Arktrees

I love serviceberry for its early bloom and it's a native. Mine also does well in a less than full sun grotto location. Pretty rugged little tree but I'm a little underwhelmed with the spring show and delicate appearance and its fall interest is absent. My hawthorns are quite attractive this fall with amazing berries. Some tolerate your shade/sun situation. The flowers smell like week old gym socks. Have you considered one of the deciduous magnolias? They are putting on a show this fall with varying shades of bright gold foliage. Yes on rhus species.

White Fringe Tree (Chioanthus virginiscus). Small native tree that grows in the understory of oaks, hickory, ect. Looks like a snowball when it blooms in the spring.

The northern form of Sweetbay magnolia (Magnolia virginiana) would go very well with azaleas. Also, serviceberry has some of the best fall color of any tree - Usually scarlet red or a bright orange.

Thanks for the input, everyone.

Well, I definitely don't want a tree that smells like old gym socks! This will be right next to the entrance.

Arktrees -- Sorry let me clarify, I just meant the appearance of the leaves may seem delicate next to the azaleas. But maybe the contrast would be nice?

Calliope -- I winder why your Serviceberry has no fall color?

jimbobfeeny -- I hadn't thought of magnolia for the spot, I have one Magnolia virginiana in the back yard and after three years it is still a teeny tiny sapling. Maybe it will grow faster in the front yard.

I am heading out to Behnke's to see what they have.

aggiebee,
I was just concerned that you did't have false expectations. By all means, plant what you like. We love our Bihou, but I'm sure not everyone would.

Whatever you decide upon, let us know. And pictures are always great to see.

Arktrees

Calliope -- I winder why your Serviceberry has no fall color? Oh, it has but they can go any shade from yellow to gold to red. Mine is a very light gold with a watery red wash. Not what I'd call very spectacular, especially if you consider its delicate and open structure, smaller leaves and the riot of the display in the trees around it like vibrant gold ash and the gaudy red of the acer rubrums. Shadblow is a very 'natural' looking tree. It certainly looks like nature stuck it there and doesn't have the 'in your face' looks of many ornamental cultivars. IOW not a tree I'd plant where it has to be the center of interest if I had other choices. The leaves on mine tend to drop early too compared to many around it. Mine is almost bare by now, one of the first ones to shed, actually in that area. Great to carry off a naturalistic theme, however. The berries are over-rated too compared to other trees I plant for wildlife.

Korean Stewartia is a gorgeous plant, nice bark, flowers and the fall color on mine rivals a Nyssa. I also like the Rutgers Cornus Kousa X Florida Hybrids

Thanks everybody for all your input.

I ended up buying a Cercis canadensis "Rising Sun.'

Arktrees, I will post a picture soon, not much to look at, only one leaf left!