Buildings in Tokyo shook Tuesday morning as a powerful quake hit Japan, AFP reporters in the city said.