Kim said Pyongyang's "basic position of pursuing a peaceful resolution through dialogue remains unchanged", it added.
China is the North's main diplomatic backer and key trade partner, whose forces were instrumental in fighting for it during the 1950-53 Korean War.
According to KCNA, Beijing issued a ringing endorsement of the North's position.
"Xi Jinping said that the legitimate issues raised by the DPRK are rightful demands and that he fully agrees that the DPRK's reasonable interests should be justly resolved," it said.
It added that Xi accepted an invitation by Kim to visit the North "at a convenient time" and "informed him of related plans".
It would be Xi's first trip to Pyongyang since he took power in 2012.
But it is not the first time Pyongyang has said Xi has accepted such an invitation -- it did so in March last year after Kim went to Beijing for the first time as leader, but Xi has yet to make a return journey.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)