Chinese President Xi Jinping and North Korean leader Kim Jong Un have exchanged congratulatory messages marking the 65th anniversary of the landmark Treaty of Friendship, Cooperation and Mutual Assistance between their nations.