Former governor Andrew Cuomo has entered the New York City mayor's race, dialing up the competition in a crowded Democratic primary.