The two leaders agreed to develop bilateral relations into a new chapter, KCNA said.
Xi, making his first visit to North Korea in seven years, told Kim that he would use his trip as an opportunity to make significant progress in bilateral relations, KCNA said.
The two leaders also agreed to deepen strategic communication between the two countries through visits by high-level officials, KCNA added.
The North Korean media did not mention whether the leaders discussed Pyongyang's nuclear weapons program or not.