The New York City mayor has notched major wins while dropping some campaign promises as he confronts a hostile fiscal landscape.