Cities across the world are on the front line of climate change, and calls are growing for more urban cooling. Many governments are spending big on new trees in public places – but which species are most likely to thrive in a warmer world?

Numerical targets such as “one million trees” dominate tree-planting programs in...