New York Gov. Andrew Cuomo’s chief of staff is leaving the administration, a Cuomo spokeswoman said Friday.

Maria Comella joined the Democratic administration seven months ago after serving as a longtime aide to Republican New Jersey Gov. Chris Christie.

“Maria Comella is a great friend and has been a valued asset to the governor and this...