By Agence France Presse
The language from Tillerson and his Chinese counterpart after talks in Beijing was notably conciliatory after a run-up in which US President Donald Trump accused China of doing nothing to control its rogue neighbour while Beijing blamed Washington for fuelling hostilities.
"I think we share a common view and a sense that tensions in the peninsula are quite high right now and that things have reached a rather dangerous level," Tillerson said after talks with Chinese Foreign Minister Wang Yi.
"We will work together to see if we cannot bring the government in Pyongyang to a place where they want to make a different course, make a course correction, and move away from the development of nuclear weapons."
Tillerson arrived in Beijing earlier Saturday after visits to US allies Japan and South Korea where he said the US would no longer observe the "failed" approach of patient diplomacy favoured by Beijing and followed by the Obama administration.
Trump upped the pressure in a Friday Twitter blast accusing Beijing of failing to use its leverage as North Korea's key diplomatic and trade partner.
"North Korea is behaving very badly. They have been 'playing' the United States for years. China has done little to help!" Trump said.
The tougher US talk followed two North Korean nuclear tests last year and recent missile launches, including a salvo earlier this month that Pyongyang described as practice for an attack on US bases in Japan.
Beijing is deeply reluctant to put harsh pressure on the unpredictable North lest it trigger a confrontation or a messy regime collapse.
China has hit back at the US, angrily accusing it of escalating the situation by holding military exercises with its ally Seoul and deploying an anti-missile system in South Korea.
Beijing has been calling for a resumption of diplomatic negotiations with North Korea on dismantling its nuclear programme -- which UN resolutions bar it from pursuing -- a track pursued for years in the past but which notably failed.
"We can either let the situation aggravate and lead to conflict or go back to the right track of negotiations," Wang said.
"We both hope to find ways to restart talks and do not give up hope for peace."