A few months ago, the “no-name” state assemblyman seemed destined to lose to Andrew Cuomo. On election night, he redrew the city’s political maps.