I'm wanting to plant a small tree or tree-like shrub in my small patio/yard. I was originally interested in a Snow Fountain/Weeping Cherry, but a short call to Marcum's revealed that Cherry trees don't typically do very well in Oklahoma.

Does anyone have any recommendations for me? I'm looking for something 10' or smaller, dry to average soil, sun/partial shade. I have Yuccas and Hostas and hate Crape Myrtles.

Any guidance is welcome! Thanks!