President Trump also told The New York Times he has the "absolute right" to "do what I want" with the Justice Department.