Texas has a wide range of climate zones because of its size. Northern Texas, especially the panhandle, is colder, while southern Texas is much warmer, bordering on sub-tropical in some areas. The type of blooming shade plant you select for Texas will depend on where you live.
In addition to being conducive to a number of non-native cherries, like a number of Japanese cherries, Texas has many native varieties of cherry trees. In addition to black cherries and Carolina cherry, there are a number of wild cherries that grow well in Texas that can provide both shade and blossoms. Depending on the variety, cherry trees can range in height from under 15 feet to, in the case of black cherries, over 100 feet tall. Spreads on cherry trees can range from under 15 feet to over 90 feet.
Texas weather is also conducive to growing plum trees for both shade and blossoms. Like many cherries, many plums will produce edible fruit, in addition to the other benefits of the tree. Plums suitable for Texas range from the saffron plum, a small tree that can grow to 30 feet tall and 20 feet wide, to big tree plums, date plums, Mexican plums, and Murray plums, among many others. Plums generally grow to between 15 and 40 feet tall, depending on the variety, with spreads ranging from 10 to 30 feet.
A number of myrtle trees can grow well in Texas. Although Texas has a couple of native myrtles, they are generally not very tall with a maximum height of around 20 feet and a width of 10 to 15 feet. Crepe myrtles are also easy to grow in Texas. Crepe myrtles can grow to 40 feet tall, and thus can be pruned for a good shade tree that blossoms. However, many other types of myrtle will grow in many parts of Texas.