Greenland's capital Nuuk registered its warmest ever January—beating a record that stood for 109 years—as temperatures soared across the Arctic island's west coast, the Danish Meteorological Institute said Monday.