The North Korean leader told his Russian counterpart that relations with Russia were the 'first priority,' in a meeting at a remote Siberian rocket launcher on Wednesday.