TOKYO—Asian leaders will descend on Papua New Guinea this week, at a moment when the U.S. and China are jockeying for advantage in an escalating rivalry for military and economic influence in the region.

Chinese President Xi Jinping will be there; President Trump won’t.

Standing in for Mr. Trump is Vice President Mike Pence, who is looking...