Here in Fredericton the city cut a tree down in front of my house and replaced it that fall. Same thing happened with a few other trees on my street, and they plant a variety of types based on the location. For example I have another one that's below a power line, I forget the species but it's one that won't grow very tall. Fredericton also has an open database of all of the street trees that they own which is pretty neat.
https://data-fredericton.opendata.arcgis...?location=45.958387%2C-66.651800%2C13.82