A strong 6.7 magnitude earthquake struck off New Zealand's South Island on Tuesday, authorities said, as the country's disaster agency assessed if there were any tsunami threats.