Ich würde mich an deiner Stelle an die entsprechende Stadtverwaltung wenden. Es gibt dort bestimmt ein Grünflächen- bzw. Forstamt, wo sie dir diesbezüglich Auskunft erteilen können, in welcher Form und Art und Weise due einen Baum pflanzen kannst oder auch evtl. die Patenschaft für einen ganz speziellen Baum übernehmen kannst.