Two American big-screen superheroes descended on Beijing this week to take on a new battlefield: China's box office.

Chris Evans, the lead actor in "Captain America: The Winter Soldier," and Andrew Garfield, the star of "The Amazing Spider-Man 2" were promoting their latest films in China, a destination that is increasingly being added to stars' promotional tour itineraries.

Mr....