China's President Xi Jinping hailed an "invincible friendship" with Pyongyang as he headed to North Korea for a visit, his first trip abroad this year after hosting back-to-back summits in Beijing.