Grant would not comment about the search.
City Solicitor Nelson Diaz announced his resignation earlier this month.
A Philadelphia native who practiced law for more than 30 years, Naidoff, 62, is retired but serves in a number of charitable and public-service capacities. She sits on the Regional Cooperation Committee of the Philadelphia 21st Century Review Forum, Street's transition team.
Naidoff also chairs the board of directors at the Wachovia Regional Foundation, a philanthropic foundation funded by Wachovia Bank. Last year, she chaired a committee that organized the One Book-One Philadelphia reading program.
She donated $1,000 to Street's reelection effort, according to campaign-finance records.
Cuorato, 50, said the decision to leave was his own. He said he told Street about a week ago.
"I felt it was an appropriate and logical time to move on," Cuorato said. "The mayor needs someone here from the beginning of his second term to move his initiatives forward."
A veteran of city government who also worked as an executive vice president of Penn's Landing Corp., Cuorato declined to say what was next.
"I have some other interesting opportunities I want to explore," he said.
He said he would not return to Penn's Landing, which is looking for a successor to its president, Dominic Sabatini.
Cuorato said he was proud of achievements that included expanding Philadelphia International Airport, signing a long-term contract to keep the Army-Navy game in Philadelphia, and luring an Ikea store to South Philadelphia.
But he leaves office at a moment when the city faces uncertain economic prospects, including a gloomy Center City commercial real estate market.
The airport, which is under the control of the city Department of Commerce, has also been a focus of the continuing federal probe into city contracting.
