Republicans have already started to attack the Democratic nominee for mayor of New York City