North Korea fired a missile that flew over Japan's northern Hokkaido far out into the Pacific Ocean on Friday, South Korean and Japanese officials said, deepening tensions after Pyongyang's recent test of its most powerful nuclear bomb.