New York Gov. Andrew Cuomo's top attorney is leaving his administration in the middle of scandals that have resulted in calls for Cuomo's impeachment and resignation.