SEOUL - North Korea fired an unidentified projectile early on Tuesday from a region near its capital, Pyongyang, in the eastern direction toward the sea off its east coast, South Korea's military said.