A powerful 7.8 magnitude earthquake pummeled central New Zealand early on Monday, killing at least two people, damaging roads and buildings and setting off hundreds of strong aftershocks.

A tsunami warning that led to mass evacuations after the original quake was downgraded after large swells hit New Zealand's capital Wellington, in the North Island, and Christchurch.

Emergency response teams flew by helicopter to the region at the epicenter of the tremor, which struck just after midnight some 91 km (57 miles) northeast of Christchurch in the South Island, amid reports of injuries and collapsed buildings.

"It's just utter devastation, I just don't know ... that's months of work," New Zealand Prime Minister John Key told Civil Defence Minister Gerry Brownlee after flying over the coastal town of Kaikoura, according to Brownlee's Twitter account.

He described landslips in the area as "just horrendous". In a statement seen by Reuters, Key said of the likely damage bill: "You’ve got to believe it’s in the billions of dollars to resolve."

Powerlines and telecommunications were down, with huge cracks in roads, land slips and other damage to infrastructure making it hard to reach the worst-affected areas.

Wellington was a virtual ghost town with workers ordered to stay away while the city council assessed the risk to buildings, several of which were damaged by the tremor. Severe weather with 140 km per hour (85 mph), gale-force winds was forecast for the area.

Hundreds of aftershocks, the strongest a 6.2 quake at about 1.45 p.m. local time (0045 GMT), rattled the South Pacific country, fraying nerves in an area where memories of a deadly 2011 quake are still fresh.

Christchurch, the largest city on New Zealand's ruggedly beautiful South Island, is still recovering from the 6.3 quake in 2011 that killed 185 people.

New Zealand's Civil Defence declared a state of emergency for the Kaikoura region, centered on a tourist town about 150 km (90 miles) northeast of Christchurch, soon after Monday's large aftershock.

Kaikoura, a popular spot for whale watching, appeared to have borne the brunt of the quake.

"Our immediate priority is ensuring delivery of clean water, food and other essentials to the residents of Kaikoura and the estimated 1,000 tourists in the town," Brownlee said.

The Navy's multi-role vessel HMNZS Canterbury was heading to the area, he said.

Urban Search and Rescue (USAR) said a 20-person rescue team and two sniffer dogs had arrived in the town. A second team was on standby in Christchurch, USAR said in a statement.

TWIN QUAKES

Hours after the quake, officials said a slip dam caused by the quakes that had blocked the Clarence River north of the town had breached, sending a wall of water downstream.

"Residents are urgently advised to move to higher ground immediately," RNZ quoted a statement from the Marlborough District Council as saying. A group of missing kayakers was later reported safe.

New Zealand's Geonet measured Monday's first quake at magnitude 7.5, while the U.S. Geological Survey put it at 7.8. The quakes and aftershocks rattled buildings and woke residents across the country, hundreds of kilometers from the epicenter.

Government research unit GNS Science later said the overnight quake appeared to have been two simultaneous quakes which together lasted more than two minutes.

New Zealand lies in the seismically active "Ring of Fire", a 40,000 km arc of volcanoes and oceanic trenches that partly encircles the Pacific Ocean. Around 90 percent of the world's earthquakes occur within this region.

Stock exchange operator NZX Ltd said markets were trading, although many offices in the capital were closed. The New Zealand dollar initially fell to a one-month low before mostly recovering.

Fonterra, the world's biggest dairy exporter, said some its farms were without power and would likely have to dump milk.

Key postponed a trip to Argentina, where he had planned to hold a series of trade meetings ahead of the Asia-Pacific Economic Cooperation (APEC) leaders' summit in Peru this week, as he met disaster officials.

At least one of those killed was found in a house in Kaikoura that "collapsed like a stack of cards", Kaikoura Hospital's Dr Christopher Henry told Fairfax media. Two other people were pulled alive from the same building.

New Zealand media reported one of the pilots taking rescuers to the area was Richie McCaw, the recently retired captain of New Zealand's world champion All Blacks rugby team.

"At one point, the railway was way out over the sea - it had been pushed out by (land) slips. It would not have been a nice place to be at midnight last night," McCaw told the New Zealand Herald after helping fly the USAR team to Kaikoura.

Shortly after the quake, residents heeding tsunami warnings in Wellington caused gridlock on the roads to Mount Victoria, a hill with a lookout over the low-lying coastal city.

Around 100 people, including tourists and children sleeping on floors and benches, camped out overnight in the distinctive parliament building known as the "Beehive".