North Korean leader Kim Jong Un has said his first visit to Russia in nearly four years was a clear show of the "strategic importance" of the two countries' relations, state media KCNA reported on Wednesday.