Mr. Hegseth deployed to Iraq and Afghanistan and unsuccessfully ran for Senate in Minnesota in 2012 before joining Fox News.