North Korea said it had successfully tested its new intercontinental ballistic missile, state media reported, as Pyongyang threatened 'shocking' consequences to protest what it called provocative United States reconnaissance activity near its territory.