Free trade took a rhetorical beating from both Republican and Democratic politicians in the 2016 election—yet public support for it has soared over the past year, according to a new Wall Street Journal/NBC News poll.

Forty-three percent of Americans surveyed last week said they thought free trade between the United States and foreign countries helped the U.S., compared with 34% who said it hurt the country.

That...