TOKYO - An earthquake with an estimated magnitude of 5.8 struck Japan's northernmost main island of Hokkaido on Thursday night, but no tsunami warning was issued, the country's weather agency said.