Washington is pushing for a strong United Nations response to the North's latest atomic blast -- which Pyongyang said was a miniaturised hydrogen bomb, a claim largely dismissed by experts -- with enhanced sanctions.
But China, North Korea's chief diplomatic protector and economic benefactor, is reluctant, despite the pair's ties becoming strained in recent years as Beijing's patience wears thin with its neighbour's ambitions for nuclear weapons.
The two powers -- both permanent members of the UN Security Council -- had agreed to mount an "accelerated effort" to try to resolve their differences on a new resolution, Kerry told a joint press conference with his Chinese counterpart Wang Yi.
"The United States will do what is necessary to protect the people of our country and our friends and allies in the world," Kerry added.
Also Read
Wang said that China also backed a new Security Council motion, but added that it "should not provoke new tension in the situation".
Beijing's ties with Pyongyang were forged in the blood of the Korean War and analysts say its leverage is mitigated by its overriding fear of a North Korean collapse and the prospect of a reunified, US-allied Korea directly on its border.
Wang said he rejected "all groundless speculation or distortion of China's position", re-iterating that Beijing was committed to the denuclearisation of the Korean Peninsula.
China regularly calls for calm in the region, and for the resumption of the long-stalled six-party talks, which bring together the two Koreas, China, the US, Russia and Japan.
"The goal is to take the nuclear issue on the Korean peninsula back to the right track of negotiation", Wang said.
As Kerry arrived in Beijing yesterday, the state-run China Daily ran an article headlined: "Experts have low hopes for Kerry's China trip."
Before today's meeting, the official news agency Xinhua issued a commentary blaming the US's "uncompromising hostility" and "Cold War mentality" for the situation on the Korean peninsula.
Washington's actions, such as flying a nuclear-capable B-52 bomber close to the inter-Korean boder, were heightening the North's "sense of insecurity and thus pushing it towards reckless nuclear brinkmanship", it added.
Wang and Kerry's discussions -- which lasted for nearly five hours -- also addressed the strategically vital South China Sea, where Beijing has built up artificial islands capable of hosting military facilities in disputed waters.