The Parks Department plants street trees, free-of-charge, on sidewalks in front of homes, apartment buildings, and businesses in all five boroughs. In order to request a free street tree please use the Parks Department’s forestry service request system.
http://www.milliontreesnyc.org/html/involved/request_a_tree.shtml