North Korean leader Kim Jong Un oversaw the test launch of a new strategic cruise missile from a submarine, state media said Monday, the latest tension-raising move by the nuclear-armed state.