Mr. Strange, who heard from the president about his plans earlier Tuesday, had been lobbying for weeks to win Mr. Trump's support, singing the president's praises in TV ads, online and through as many Fox News appearances he could schedule.