If I might pop in just to suggest that folks use the botanical (Latin) names for their suggestions? For example, the OP mentions a Red Maple (Acer rubrum), but then later corrects to a Japanese Maple (Acer palmatum). They are quite different trees, both in form and in requirements. Around here, folks sometimes refer to a Red Maple because of the red leaves, but it turns out that they really meant a Norway Maple which can be extraordinarily invasive and not at all what they wanted.
I’m in New England, so I’m not sure what will do well where you are. I’ll give it a shot, but you’ll want to make sure that these will do well where you are. And they may get taller in your area than here, so check that as well.
Flowering Dogwoods (Cornus florida) are subject to anthracnose, which is spreading up and down the East coast. Kousa Dogwoods (Cornus kousa) are resistant, and nurseries are having good luck with the Rutgers hybrids, if that tree appeals to you.
May I suggest a Magnolia? I know the ones around this area, and there are a large number of cultivars with varying flower color, size, and flowering period; you should be able to find one that fills your needs.
Redbuds (Cercis canadensis) are quite nice, and the number of cultivars is growing.
Stewartias (Stewartia pseudocamelia or koreana) bloom in the summer (always a nice change of pace) and have interesting bark because of exfoliation. Franklinias (Franklinia alatamaha) are similar, and have an interesting history, but tend to be multistemmed.
Fringetree (Chionanthus virginicus) is interesting, but multi-stemmed, so it might not appeal to you.
Yellowwood (Cladrastis lutea) is a nice street tree, but can get a little taller than you requested.
Goldenrain tree (Koelreuteria paniculata) has large yellow panicles of flowers.
Parrotia persica is an attractive tree that gets about as wide as it does tall. Nice autumn foliage, and pest resistant.
Any interest in fruit trees (apples, cherries, peaches, plums)? If you like growing your own, that might be something to consider, but they come with their own maintenance regime.
Good luck!