The program, intended to combat the urban heat island effect, gave away all 4,500 trees.