An 8-magnitude quake has struck off the coast of New Zealand, with authorities urging residents near the epicenter to evacuate to higher ground "immediately."