A major 7.2-magnitude quake struck off New Zealand's Kermadec Islands early Tuesday, the US Geological Survey said, but the Pacific Tsunami Warning Center said there was no widespread tsunami threat.