TOKYO - An earthquake with a preliminary magnitude of 5.1 struck northeastern Japan early Saturday morning with strong shaking felt in Miyagi and Fukushima prefectures, the weather agency said, but no tsunami warning was issued.