China's President Xi Jinping hailed an "invincible friendship" with Pyongyang on arrival in North Korea Monday, his first trip abroad this year after hosting back-to-back summits in Beijing.