Secretary of State Rex Tillerson began his first Asian tour in Japan's capital and was to hold talks with Prime Minister Shinzo Abe and Foreign Minister Fumio Kishida.
He brings with him greetings from President Donald Trump, who caused consternation during his White House campaign by suggesting US allies need to do more to defend themselves.
But Tillerson, the former oilman Trump chose to head his diplomatic team, is expected to reaffirm support for Japan and South Korea, where he journeys Friday, before heading to China on Saturday.
There, he will urge his hosts to pressure Kim Jong-Un's regime to halt Pyongyang's nuclear and ballistic missile programs before committing to eventual peace talks.
It is Tillerson's first major foray into crisis diplomacy, after brief trips to Bonn and Mexico City, but he has not managed to leave Washington controversy behind him.
A small group of American expats protested outside the US embassy in Tokyo, demanding the former ExxonMobil chief executive respect the Paris climate change accord.
And, back home, arguments raged over his decision to break with 50 years of tradition by refusing to allow the Washington diplomatic press corps to fly on his plane.
Some 20 US-based reporters flew commercially to Japan to follow the visit, but only one, a hand-picked writer from a small conservative outlet, was allowed on his jet.
Deep cuts
Back home, Trump is expected to unveil his budget blueprint later Thursday.
Former top diplomats have denounced the plan, expected to call for slashing State Department spending, as a hammer blow to US influence.
Tillerson, while keeping a low public profile, appears, however, ready to cautiously support deep cuts.
State Department officials insist that the focus of the trip will be North Korea and efforts to rebalance commerce without provoking a trade war with the Chinese giant.
Acting spokesman Mark Toner told reporters this week that efforts to convince China to pressure North Korea were the "looming challenge" in trans-Pacific relations.
"He's going to have an opportunity at every stop to talk about next steps or what we do now, with respect to North Korea," he said.
After Tokyo, Tillerson will fly on to Seoul for talks with South Korea's acting leader, and at the weekend he heads to Beijing, amid reports he will seek to finalise plans for Chinese leader Xi Jinping to visit Trump in April.
In a news conference on Wednesday, Premier Li Keqiang said "there are bright prospects for China-US cooperation."
'Head-on collision'
US officials have been spooked by North Korea's accelerating progress towards building an intercontinental ballistic missile that could threaten US mainland cities.
China is perhaps the last country with significant leverage over North Korea, which has ignored several rounds of UN-backed sanctions targeting its banned weapons program.
Beijing shares US concerns over Pyongyang's attempts to build an arsenal of nuclear devices, but has been much more measured in its reaction to the ballistic missile program.
Xi's government is publicly more concerned about Washington's decision to deploy the THAAD missile defence program in South Korea.
Washington insists THAAD is a defensive system deployed to protect the South and US bases, but China fears its advanced radar system undermines China's nuclear deterrent.
In recent comments, China's Foreign Minister Wang Yi implied the United States and North Korea were equally at fault and moving towards a "head-on collision".
Eyewitness? Submit your stories now via social or:
Email: news@pulselive.co.ke
