I actually work for an arborist and I have to say that needing a permit to remove trees is a dumb idea. We do a lot of work in a community where permits are needed to remove trees and it's literally dumb how much bureaucracy is involved just to remove a dead or dangerous tree.
That being said, grants for homeowners to plant trees is a great idea, especially if those trees where good canopy trees and long living.
I gotta say the cities urban forestry program is pretty weak overall. They should be planting 3x the number of trees they are and we really should be creating more space for trees in how we design streets and sidewalks regardless land use.