Long Island representative, who is campaigning on fighting crime, faces uphill battle to win the overwhelmingly Democratic state