Updated with new story. A strong earthquake with a preliminary magnitude of 7.4 struck in the Pacific Ocean in the early hours of Wednesday, triggering a brief tsunami warning off the southern coast of Japan.