The increased water usage is tough because we're serious about water reclamation here in Vegas, but you can't reclaim water lost to evaporation, which is why there are policies (and serious fines) around excessive landscape watering. It might not be a worthwhile tradeoff, especially if there are alternate cooling methods that don't involve water loss.
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
You know how a lot of classic midcentury modern houses (which you can still find in downtown Vegas!) have those kind of lattice-y decorative walls and panels? Are those actually functional for reducing heat and not just cool-looking?
