A 6.6-magnitude earthquake struck off Japan's northeast coast early Sunday morning, the US Geological Survey said.