China and South Korea pledged to deepen ties on the same day as Japan said it would ease some sanctions against North Korea, twin moves that reinforced the shifting dynamics in a region in which both Beijing and Tokyo are seeking to assert more power.

In Seoul, Chinese President Xi Jinping and South Korean President Park Geun-hye stood together Thursday saying they would seek to complete a bilateral trade pact this year and provide...