North Korea's top diplomat wrapped up talks with Moscow over the weekend, laying the groundwork for a possible visit by leader Kim Jong Un.