WASHINGTON, D.C.—The icy region at the top of the globe, lashed by wildfire and pelted with increasingly heavy precipitation, has tipped into “uncharted territory,” scientists reported Tuesday.

Arctic climate change went into overdrive in 2016, with record high temperatures eclipsing anything seen since at least 1900. Accompanying the record warmth were freak losses of sea ice, melting ...