WASHINGTON—Secretary of State nominee Mike Pompeo’s strong connection with President Donald Trump means he would be able to speak to foreign governments with more authority on thorny global issues.

Mr. Trump, explaining his decision to fire Rex Tillerson on Tuesday and nominate Mr. Pompeo, declared he and his new choice for chief U.S. diplomat are “always on the same wavelength.”

That...