The new U.S. Secretary of State Marco Rubio's first foreign trip this week is to Panama, a country that — like Canada and Greenland — has found itself in the crosshairs of U.S. President Donald Trump.

Rubio has had a previously rocky relationship with China's foreign minister and the Chinese government, with the Beijing ...