Former Gov. Andrew M. Cuomo has entered the Democratic race for mayor of New York City. It's a campaign that could turn on whether city residents best remember his accomplishments, or his downfall.