He also oversaw MSNBC's turnaround.
Sources told the publication the attorney general's office had interviewed a number of women in connection with the investigation, including former "Today" host Megyn Kelly.
Former "NBC News at Sunrise" anchor Linda Vester, who accused the network's Tom Brokaw of misconduct in 2018, said the attorney general's office asked her to share details of her allegations.
NBC News said Lauer "was fired within 24 hours of us first learning of the complaint", and Lack sent staffers a memo that said network brass knew nothing until Nevils filed a complaint with the company's human resources department.
The office of the NY attorney general did not immediately respond to Fox News' request for comment.
U.S. will have coronavirus vaccine by year end
It showed between 100,000 and 240,000 could die if the United States follows social distancing and public health guidelines. Trump said he would be happy for another country to beat USA researchers to the medicine.
As part of the changes, embattled NBC News Group president Andy Lack will be exiting the company later this month. "He is the ideal leader to oversee our television and streaming portfolio in this newly formed division, which allows us to have a more unified approach to our content strategy".
The shake-up at the Comcast-owned media giant will see a number of its television networks - including MSNBC, Bravo, SYFY, Oxygen, E! and U.S. - collapse into a single division headed by Mark Lazarus, the chairman of television and streaming at NBCUniversal.
New NBCUniversal CEO Jeff Shell is already shaking up the company. "Mark has a proven track record across every aspect of our television business from sports to local stations to entertainment".
On Monday, NBCUniversal parent Comcast announced that Lack would transition out of his position at the end of the month amid company-wide restructuring that will also have NBC News President Noah Oppenheim, MSNBC President Phil Griffin and CNBC Chairman Mark Hoffman reporting to Cesar Conde of Telemundo, who will now be the chairman of the consolidated NBCUniversal News Group. "Lack should have been forced to step down after Ronan Farrow's reporting exposed his role covering up sexual abuse at the network", UltraViolet co-founder Shaunna Thomas said in a statement, citing previous accusations about Lack's behavior as chairman of NBC News and MSNBC since 2015.
Both Conde and Lazarus will report to Shell.