The US Geological Survey said the 7.8-magnitude earthquake was centred 874km (543 miles) from the Japanese capital, at a depth of almost 700km.
It struck at 18:30 local time (11:30 GMT). Buildings in the capital swayed for almost a minute as the quake built in intensity, AFP news agency says.
There are no reports of serious damage or casualties. No tsunami warning has been issued.