TOKYO—President Donald Trump said he expects to meet with Russian President Vladimir Putin when the two world leaders cross paths in Southeast Asia.

“It’s expected we’ll meet with Putin, yeah,” Mr. Trump told reporters on Air Force One before landing in the Japanese capital. “We want Putin’s help on North Korea, and we’ll be meeting with a lot of different leaders.”

The...