North Korean leader Kim Jong Un said he would promote relations with China "more vigorously," state media KCNA reported on Tuesday.