The New York Restoration Project will be giving away 2,000 native species trees at designated spots throughout the five boroughs.