Usually there is not room in the soil (pipes etc), and asphalt/concrete prevent a tree to get water.
Also trees evolved to live in an ecosystem. A city is not an ecosystem.
And there also are roofs and walls and roads, so tree will just mitigate the problem.
It's feasible, but the cost is high, and it also implies giving up car space.