Marseille began a multi-million-euro project to plant thousands of trees and create shaded public spaces in densely populated neighborhoods as the city responds to rising urban heat.