Trees are great, but ultimately a pretty ridiculous idea if the goal is to create shade, even if you're not worried about water consumption. Avoiding concrete walls or overhangs is smart because you don't want the thermal mass.. but of course you can build these things out of fabric or thin metal.

The funny thing is, if you build a wall or canopy to avoid the water consumption plus literally waiting a decade for a tree to get tall.. now you're probably in violation of your HOA height restrictions, etc. Desert cities need to basically drop the idea of conforming to the typical expectations of visitors and newcomers by trying to add greenery. It's better to add shade, dig underground, build wind-catchers[1], salsabils[2]. There's tons of basic things like making sure roof surfaces are more reflective, and more strategic architectural things[3] that can be done to improve things and the techniques have been used forever

[1] https://en.wikipedia.org/wiki/Windcatcher [2] https://en.wikipedia.org/wiki/Salsabil_(fountain) [3] https://en.wikipedia.org/wiki/Passive_cooling