Ageing alder trees in the New Plymouth CBD have been replaced with native shade trees and street-level greenery.