U.S. President Donald Trump had planned to arrive in Beijing in late March with a sense of swagger, on the back of what he thought would be two spectacular and swift regime changes in Iran and Venezuela.

Instead, as Mr. Trump on Wednesday lands in the Chinese capital, his hosts are debating the limits of American power and what “a declining U.S.” may mean for China’s ambitions.