BEIJING - North Korea successfully test-fired a new type of intermediate-range missile that carried a hypersonic warhead on Tuesday, the country's official Korean Central News Agency said.