The parks department planted just 500 trees on city streets and around 2,200 in city parks in the first four months of the fiscal year.