But Dial is finding young white spruce growing from seeds that must have traveled 5 to 7 miles—and over mountains, no less. The population isn’t so much moving north as it is leaping.

But in the far north of Alaska, they’re a reckoning. As the Arctic warms up to four times as fast as the rest of the planet, white spruce trees are now spreading into tundra that was once ...