The relationship between the North and its key protector China has soured in recent years but at a banquet in Beijing Kim said: "There is no question that my first foreign visit is to the Chinese capital," KCNA reported.
"This is my solemn duty as someone who should value and continue the DPRK-PRC relations through generations," he added using the countries' official acronyms.