A strong undersea earthquake with a preliminary magnitude of 6.4 jolted the far north of Japan and Russia's far east early on Sunday, a Japanese government agency reported, but there were no immediate reports of damage.