TOKYO - An earthquake with a preliminary magnitude of 5.9 struck Japan's southwestern prefecture of Miyazaki and other areas early Sunday, the weather agency said. No tsunami warning was issued.