President Donald Trump said in an interview with The New York Times that he would not have chosen Jeff Sessions to be his attorney general if he knew he would recuse himself over matters related to the 2016 presidential campaign.