In declaring his candidacy for mayor of New York, former Gov. Andrew M. Cuomo painted a picture of a city in trouble, besieged by crime, homelessness and menace, above and below ground. For all these problems,