The quake hit at 1:24 pm (0954 IST) with its epicentre at a relatively shallow depth of 40 kilometres in Ibaraki, northeast of the capital, the Japan Meteorological Agency said.
No damage or injuries were immediately reported as buildings in Tokyo were shaken by the jolt.
"Shinkansen" bullet train services were temporarily suspended in the region, while no abnormality was monitored at nuclear power facilities in Tokai, Ibaraki prefecture, officials and local media said.
A massive undersea quake that hit in March 2011 sent a tsunami barrelling into Japan's northeast coast, killing more than 15,000 people and sending three reactors into meltdown at the Fukushima nuclear plant.