WASHINGTON—Former New York City Mayor Rudy Giuliani said Monday that President-elect Donald Trump would likely focus much of his initial foreign-policy strategy on destroying Islamic State, setting aside more vexing problems in the Middle East and elsewhere.

The comments came shortly after The Wall Street Journal reported that Mr. Giuliani is one of the leading candidates to become Mr. Trump’s first secretary of state.

...