50 million new trees will repopulate one of the least wooded parts of the country—and offer a natural escape from several cities in the north.