Johnson, who also met with Japanese foreign minister Tarō Kōno to stress the UK's solidarity with Japan over the threat it faces, said: "China has a vital role to play and unique economic influence over North Korea".
On Tuesday US Secretary of Defense James Mattis said that Washington and Seoul had "discussed the option" of putting nuclear weapons on the Korean Peninsula.
The final option was new diplomacy and a grand bargain that went to the bottom line of Chinese concerns.
As tensions continue to ratchet up with North Korea, CNN has learned that the USA is considering shooting down a North Korean ballistic missile even if it does not directly threaten the United States or its allies. Since Pyongyang's sixth and largest nuclear test on September 3, however, Moon has said the time is not right for dialogue.
"Four stealth fighters and two bombers flew over the peninsula to demonstrate the deterrence capability of the US-South Korea alliance against North Korea's nuclear and missile threats", the ministry said in a statement.
On the other side of the ledger, it needed to address the cessation of the nuclear program and abolition of the existing arsenal, Mr Rudd said.
The global community is scrambling to contain an increasingly belligerent Pyongyang, which has conducted its sixth and largest nuclear test and fired long-range missiles over Japan that it says could reach the USA mainland. The agency did not link the exercise, which follows an earlier joint drill in July, with the North Korea issue.
Taiwan and North Korea have only a minuscule trading relationship.
Trump and South Korean President Moon Jae-In spoke by phone on Saturday and vowed to exert "stronger pressure" on the North, with Moon's office warning that further provocation would put it on a "path of collapse".
Mattis also confirmed that the United States and Seoul had discussed the option of sending limited-size "tactical" nuclear weapons to South Korea.
North Korea's foreign minister likened USA president Donald Trump to a "barking dog", after Trump warned that he would "totally destroy" the North is it threatened the USA and its allies.
"I write to respectfully urge your government to immediately cease all official diplomatic and economic relations with the Democratic People's Republic of Korea (DPRK), including immediately closing all of your diplomatic facilities in the DPRK", he wrote in a message, The Hill reports, saying that it is time to isolate North Korea economically and diplomatically.
Roy Hodgson sets sights on Crystal Palace survival
Roy Hodgson is confident of turning Crystal Palace's fortunes around - but admits things may get worse before they get better. A lovely effort from Manolo Gabbiadini against West Ham , and a tap in from Steven Davis against Crystal Palace .
FSU falls again in the AP Poll despite not playing
Clemson piled up 578 yards of total offense, including 297 on the ground, in a 47-21 victory at Louisville on Saturday night. Ohio State ran all over the Sooners with 291 rushing yards in a 45-24 win in Norman, Oklahoma, last season.
Japanese PM Shinzo Abe arrives in India
Later, Modi hosted dinner for Abe and Akie at famous "Agashiye" restaurant , known for its elegance and kosher Gujarati cuisine . The two prime ministers are expected to lay the foundation stone for the Mumbai-Ahmedabad bullet train project on Thursday.
Trump Wants Massive Military Parade in DC on July 4
One thing Trump may want to consider: the damage a tank could do to the asphalt as it rolls down Pennsylvania Avenue. It is unclear whether or not Trump's July 4 military parade would be an annual event.