Putting regional pressure on the Kim Jong Un regime is expected to be the main push of the five-country tour that includes Japan, South Korea, China, Vietnam and the Philippines.
The British government is "as sure as possible" that Kim Jong Un's pariah state launched the attack, U.K. Minister of State for Security Ben Wallace told the BBC.
A month ago, Japanese Prime Minister Shinzo Abe called a snap-election, despite his dismal approval ratings over the summer. Exit polls show his party taking a clear majority of seats in parliament.
"We have lines of communications to Pyongyang," Secretary of State Rex Tillerson said. The State Department later said North Korean officials are not "ready for talks regarding denuclearization."
North Korean Foreign Minister Ri Yong Ho says that under international law, his country can legally shoot down U.S. military planes — even if they're not in North Korea's airspace.
North Korea's foreign minister referred to Pyongyang's "nuclear hammer of justice," when he spoke at the U.N. Saturday, the same day the U.S. flew bombers near North Korean shores.