The vast majority of New Yorkers believe their city is in crisis.