New York Democratic Gov. Kathy Hochul, right, and Republican Rep. Lee Zeldin.
New York City CNN  — 

The last time New York elected a Republican statewide, when Gov. George Pataki clinched his third term, Rudy Giuliani was still being called “America’s Mayor” and Manhattan was in the thick of rebuilding a little more than a year after the 9/11 attacks.

Two decades later, the Democratic winning streak is facing an increasingly serious challenge from Republican Rep. Lee Zeldin, who is running against Gov. Kathy Hochul for control of Albany in the midst of heightened worries over crime, especially in New York City, and a broader pandemic malaise. The two will meet on the debate stage Tuesday night.

And though the national congressional map is trending toward Republicans, the prospect of a narrow result in New York – one of 36 states electing a governor this year – seemed unthinkable even a few months ago, especially as Democrats turned their attention to state governments in the wake off the Supreme Court decision striking down Roe v. Wade.

More on governor's races

  • Michigan GOP gubernatorial nominee invoked conspiracy claiming Democrats sought to ‘topple’ US in retaliation for losing Civil War
  • Arizona gubernatorial candidate Katie Hobbs’ campaign headquarters burglarized
  • 4 takeaways from the Michigan governor debate between Gretchen Whitmer and Tudor Dixon
  • 4 takeaways from the New York governor debate
  • More on the midterms

  • Hochul took office in August 2021, when now-former Gov. Andrew Cuomo, who ruled state politics for a decade, stepped down after facing multiple allegations of sexual harassment, which he denied, although nearly a dozen of them were corroborated by the Democratic state attorney general’s probe. The Buffalo-born lieutenant governor, Cuomo’s second deputy during his time in charge, had next-to-no political brand downstate, especially in the city, which has reliably delivered overwhelming margins for Democrats in big ticket contests.

    Zeldin, meanwhile, emerged from a feisty Republican primary in large part due to his unyielding alliance with former President Donald Trump and a steady base of support on Eastern Long Island, where he has served as a member of Congress since 2015. That followed a stint in the state Senate beginning in 2011.

    To many political observers here, the general election was expected to be less of a race than a coronation of the state’s first-ever woman to be elected governor. Hochul is a fundraising powerhouse in good standing with the party’s moderate mainstream; Zeldin is loathe to admit Trump lost the 2020 election. Biden defeated the former President by nearly 2 million votes in New York, more than 60% of the ballots cast statewide. But with Election Day 2022 now two weeks off, recent polling has shown a tightening race.

    And while that dynamic is hardly unique to this campaign, a pair of polls among likely voters released a week ago amped up anxiety among some Democrats. The first, from Siena College, saw Hochul’s lead dwindle to 11 percentage points from a margin of 17 points last month. Quinnipiac University’s survey, out later in the day, again sent alarm bells ringing for Democrats, as Hochul’s lead fell to just 4 percentage points.

    The Hochul campaign reacted to the news by pointing a finger at outside spending on Zeldin’s behalf from super PACs largely funded by Ronald Lauder, heir to the cosmetics giant Estée Lauder, that have poured an estimated $8 million into the race. They also argued that the Quinnipiac poll “substantially undercounted Democrats” likely to vote.

    “With just three weeks until Election Day, the governor isn’t taking anything for granted and will continue to contrast her strong record of results with Lee Zeldin’s MAGA agenda,” Hochul spokesman Jerrel Harvey said in a statement at the time.

    Throughout the campaign, Hochul has hammered Zeldin over his connection to Trump and his vote in Congress against certifying Joe Biden’s election win. She has also pointed to his record of voting against abortion rights and new gun control measures while in government and warned that placing a Republican in the state’s top job represents an existential threat to abortion access in New York.

    CNN made repeated efforts to contact Zeldin, whose campaign spokesman did not reply.

    Crime messaging takes over

    In the race’s closing stretch, though, rising fears over crime – the perception in some cases outpacing the statistics – has become the dominant issue. This past weekend, Hochul and New York Mayor City Eric Adams came together to announce a new subway safety plan the governor said centered on the “three C’s” – “cops, cameras, care.”

    The plan will put more officers from the Metropolitan Transportation Authority, which is run by the state, at major commuter hubs, and pay – again, from state coffers – for additional overtime shifts for the New York Police Department. There is also new funding for a pair of programs designed to aid homeless and mentally ill New Yorkers.

    Zeldin, speaking to reporters that same day, dismissed the initiative as a political ploy set in motion by Hochul’s apparently shrinking lead in the polls.

    “You think a press conference is going to fix it? And a press conference that isn’t even going to address all these other issues,” Zeldin said. “Now, gimme a break. New Yorkers are smarter than they’re getting credit for from this governor. They’re going see right through what they were announcing at today’s conference.”

    Hochul and Adams have held similar events in the past, as the governor noted in an interview with CNN. But the announcement – which arrived at around the same time as a new Hochul ad promising “a safe walk home at night, a subway ride free of fear, a safer New York for every child” – underscored the importance of public safety as a potentially decisive issue at the ballot box.

    Calling the new programs a “continuation of a long-term strategy,” Hochul said the addition of MTA police would “free up NYPD to do their job and be more visible. That’s what they want. That’s what the city wants and that’s what the people on the streets want as well. They want to feel that sense of police officer presence because that gives you that sense that you’re going to be okay. And we’re very in tune with that.”

    But not all residents are feeling that security.

    Kim Parker, who has lived in Bay Ridge, Brooklyn, for nearly 30 years, said last week that she planned to vote for Zeldin because of “his stance on safety.” An independent who supports abortion rights but left the Democratic Party four years ago, Parker told CNN she no longer felt safe on the streets at night or riding the subway.

    “It’s here. And you hear about it all the time. In the neighborhood. It used to be elsewhere. But now it’s in our own neck of the woods,” Parker said of street crime like sidewalk robberies and storefront break-ins.

    Like so many other Zeldin voters, and many moderate-to-conservative Democrats, she placed the lion’s share of the blame for the uptick in crime on the state’s 2019 bail reform law, which made it more difficult for judges to hold suspects in pre-trial detention. The law has been curtailed twice since first passing, but opponents want it wiped off the books.