A 5.9 magnitude earthquake was felt off the eastern coast of Japan on Tuesday. No tsunami warning has been issued.