Map of every street tree in NYC
According to NYC OpenData, the City of New York conducts a street tree census every 5 years. This data here is from the 2015 street tree census. The data is incredibly detailed with geo-coordinates, tree status (if it's alive or dead), the type of tree it is, damage to the sidewalk around it, and even where on the sidewalk it is located. Check it out here.