The Fox News personality has known the president for decades and would provide him with a reliable line into a crucial prosecutors office in the Justice Department.