North Korea's leader said that ties with Russia had reached a "new strategic level" during a Moscow official's visit to Pyongyang.