The message comes against the backdrop of a dramatic shift in regional security, with North Korea strengthening its military partnerships while Washington and Seoul seek new avenues for dialogue.