PYONGYANG - North Korea warned the United States on Tuesday that it could face "merciless revenge" after ignoring warnings not to go ahead with an annual joint military exercise with South Korea, according to Pyongyang's official media.