North Korea and Russia's deepening military relationship has sounded alarm in South Korea and the United States.