At least in the US, I never seem to see a new tree show up.
This largely depends on the local government and politics. In my experience in California, many local governments are strapped for resources, so they often won’t replant unless citizens demand it or even offer to care for the trees once planted.
In other areas, there is no municipal forestry department and planting is completely up to private property owners who often decline to plant trees. As I’ve mentioned in other posts, the benefits of trees can be nebulous and widespread, making them less apparent to homeowners, while maintenance costs can be quite obvious. This incentive structure does not always favor planting trees. The biggest motivators are often aesthetics, shade, or home value, so these can be things to stress to persuade property owners to plant more.
Ideally, I think all urban areas should have an operating budget sufficient to plant and maintain sufficient trees to reach about 50% canopy cover. This is a lofty goal but I think it would be achievable with the proper infrastructure and effort.