President Trump said he would have "picked someone else" had he known that Attorney General Jeff Sessions would recuse himself from the Russia probe.