U.S. President Donald Trump says he would not have appointed Jeff Sessions as attorney general if he had known Sessions would recuse himself from the Russia investigation, according to a New York Times interview.