In a video announcing his run, Cuomo pitched his return as a way to pull the city from social and political turmoil.