President Trump floated the idea after the former governor of New Jersey, a onetime ally, criticized his use of the Justice Department.