Kim Jong-un has vowed to "hold hands" with Vladimir Putin to keep ties between North Korea and Russia strong.