Chinese President Xi Jinping sent a message to North Korean leader Kim Jong-un, expressing hope for "sound and stable" relations between the two countries, according to Pyongyang's state media Thursday.