Trees get in the way. If you're building a road or a sewer system or other underground services, you usually can work around trees, but it's often going to be easier and cheaper to knock them down. (The same goes for building houses, which is why many cities have bylaws restricting the ability of developers to cut down trees.)
Not saying I like the reasoning, but that's what the city says.
Based on observing my neighbors, I have come to believe that as one gets older, one tends to cut down trees and put concrete in, as a way to reduce maintenance and general loose ends and possibility for trouble. The city is that tendency writ large.
The tree lined boulevards in my city routinely disrupt traffic after monsoon rains - most are close to 40 years old, and every so often will shed a branch or three onto the road.
Do crappy cities hire crappy city planners that cut down all the trees?
Maybe it's that the richer coast cities happen to have climates that can grow more trees than the more mountainous or desert-like areas?