An earthquake with a magnitude of 6.8 struck off Japan's eastern coast at 0803GMT on Sunday, the US Geological Survey said.