Chinese President Xi Jinping and US Secretary of State Rex Tillerson pledged in talks on Sunday that the two powers would work to strengthen a relationship that has been unsettled by disputes over North Korea and trade.