sweetbay magnolia and or dwarf southern magnolia, giant white long lasting flowers on the southern one and the sweetbay ones smell really good. Both are evergreen in your area and are actually leaves and not like most other evergreens that are needles.

I got sweetbay 18 inches off ebay cheap like $12 ea and 2 years later the single stem ones are like 4.5 feet tall and about to start growing again here in NJ. Nurseries want like $300 ea when the sweetbays get to like 7 feet.

Magnolia grandiflora 'Little Gem'

crape myrtle

western redbud, Cercis occidentalis (native)

Ceanothus 'Ray Hartman' (native)

Arbutus unedo

Gold Medallion tree, Cassia leptophylla

Bay laurel, Laurus nobilis

Catalina cherry tree, Prunus illicifolia ssp. lyonii (native)

Tecate cypress, Hesperocyparis forbesii (native)

Desert willow, Chilopsis linearis (native)

Bottlebrush tree. Underutilzed. Drought tolerant when established. Attracts hummingbirds. https://gardeningsolutions.ifas.ufl.edu/plants/trees-and-shrubs/trees/bottlebrush.html

Says up to 25 feet but ours never got above about 12-15 feet. Easily pruned and a nice weeping/ish growth habit.

Thank you all for the suggestion's!

If you don't mind gray leaves mulgas (acacia aneura) are in your size range, very drought tolerant and keep foilage year round. I have seen a line of these and they look great like that.

Ornamental plum. You'll have a great display of cherry-blossom-like flowers in the spring. In zone 9 I see these "purple trees" all over.