DA NANG, Vietnam—President Donald Trump delivered his vision for a new American economic relationship with Asia here Friday, one that eschews big trade deals the U.S. has long favored for country-to-country bargaining.

Moments later, Chinese President Xi Jinping took the same stage at a Pacific Rim summit and praised the kind of multicountry treaties that have underpinned American influence in the region for decades.

The...