The man tasked with winning senators’ support for embattled Pentagon nominee Pete Hegseth is a Never Trumper who is also lobbying for Saudi Arabia, the Daily Beast has learned.

Norm Coleman, a former Republican senator, has been escorting Hegseth around the Capitol complex this week, bobbing and weaving through packs of...