Here is a list that the extension service put out. It has a lot of info about which trees are well suited to Utah and why.

You need to go with a hybrid tree, I would say the tybrid poplar I have 6 and love them no shallow roots so far and they are 9 years old and 40' tall. Great shade and no seed mess. Also a Hackberry tree is another good choice as well.

I would recommend a honey locust still I haven't honestly seen any of those problems with the roots so I would question the validity of the source that says they are a problem. Many places use them in parking lots and as street trees because they are low maintenance and wouldn't heave the side walks in those areas.

That is true and they also use the Golden rain tree. Be sure the locust tree is a hybrid so you do not get the seed mess. Skyline is a hybrid Shademaster is not. The honey locust is not a hybrid Remember this rule if it flowers it will have seeds or fruit some more than others, most hybrids have little or not seed mess.

aquawise I do not agree with you about the hybrid or not hybrid nature of the Skyline and Shademaster honeylocust. The Purple Robe Locust is hybrid in nature but that is a different beast all together. Also fruitless mulberries have flowers but set no fruit as do Cottonless Cottonwoods, Seedless ash,some varieties of boxelder and Springsnow crabapple. Being seedless or fruitless is usually a function of the tree being a male tree or being a sterile female selection.

All fruitless, seedless, cottonless cottonwoods and all the others have been hybridized to obtain the name "less". They are propagated by cuttings because they do not have seeds! the ones that do have a few do not come true to the parent trees. Some are male tree, yes but to obtain a sterile female it has at some point be hybridized. The hybrid tree is also more resistant to bugs and disease, we can agree to disagree on this one.

Not all hybrids are sterile...... For example Bradford pears, Pacific and Norwegian Sunset maples are both hybrids that produce viable seeds are hybrid in origin and are not sterile. Also not all sterile females are of hybrid origin there are other phenomenon that could also create sterility such as a bud sport mutation.

Hummmmmmm and so it go's