Seoul, Oct 25 (UNI) North Korean leader Kim Jong Un has vowed to strengthen ties with China during a surprise visit to the border city of Dandong, where he paid tribute to Chinese soldiers killed in the Korean War and crossed a newly opened bridge linking the two countries, state media reported on Sunday.