In the days after President Trump fired James Comey, the FBI began investigating whether the president had been working on behalf of Russia, reports the New York Times.