Former New York Republican Gov. George Pataki saw his tenure in Albany bookended by high-profile Democrats Mario Cuomo and Eliot Spitzer. But the last Republican to hold the state's top office told Fox News on Wednesday there is a good chance Rep. Lee Zeldin of Long Island can buck that trend as he did when he defeated the three-term Cuomo in 1994.

Polls indicate Zeldin is closing the gap with Gov. Kathy Hochul, who succeeded Mario Cuomo's disgraced son Andrew, with New York's gubernatorial election less than three weeks away. Hochul has been heavily criticized for her handling of New York's crime crisis and support for lax criminal justice laws and appears to be losing the confidence of voters.

"We have a real horse race for governor in New York," Pataki told "The Story" on Wednesday. "A month ago, I wouldn't have said that. But… every day there is crime after crime after crime committed in this city and across the state. And the public basically has had it, too."

PENNSYLVANIA'S DOUG MASTRIANO SAYS ‘FUTURE OF THE NATION HINGES’ ON KEYSTONE STATE GOVERNOR'S RACE

FILE - In this April 17, 2015 file photo, former Gov., N.Y., George Pataki speaks in Nashua, N.H. Pataki will announce May 28 in New Hampshire whether he intends to seek the Republican nomination for president, he said Thursday. (AP Photo/Jim Cole, File)

Former New York Gov. George Pataki speaks in Nashua, New Hampshire. (AP Photo/Jim Cole, File)

Pataki noted Democrats hold a 1.5 million voter advantage over the GOP statewide, given that the nation's largest city's Democratic bent outweighs the hundreds of square miles of rural, conservative precincts in the Southern Tier and North Country.

Zeldin, he said, appears poised to at least substantially chip into that advantage, as the latest Quinnipiac University poll showed Hochul leading the congressman by only four points.

EX-RNC CHAIR, MD LT GOV MICHAEL STEELE SLAMS MAGA FIGURES AS ‘LICE, FLEAS AND BLOOD-SUCKING TICKS’

From left, New York Gov. George Pataki, New York City Mayor Rudolph Giuliani and Sen. Hillary Rodham Clinton, D-N.Y., tour the site of the World Trade Center disaster in New York on Sept. 12, 2001.

From left, New York Gov. George Pataki, New York City Mayor Rudolph Giuliani and Sen. Hillary Rodham Clinton, D-N.Y., tour the site of the World Trade Center disaster in New York on Sept. 12, 2001. (ROBERT F. BUKATY/AFP via Getty Images)

By comparison, Democratic Sen. Charles Schumer leads Republican Joe Pinion III — a Bronx community activist and conservative commentator — by 12 points in his latest Q-Poll. 

Pinion would become the first Black senator in New York history if he defeats Schumer.

"It's not easy," Pataki said. "But I'm out there listening to people and across party lines. Crime is an issue that is foremost in everybody's mind, and it's the reason Zeldin has a real chance."

SENATE INTEL CHAIRMAN WARNS ELON MUSK NOT TO ‘GET OVER HIS SKIS’ IN FOREIGN AFFAIRS

Andrew Cuomo Kathy Hochul

Then-Gov. Andrew Cuomo and Lt. Gov. Kathy Hochul during a cabinet meeting at the Capitol in Albany, N.Y. (AP Photo/Mike Groll, File)

Zeldin himself has been victimized by the state's crime wave. Speaking near Rochester earlier this year, a man with a pointed object jumped on stage and tried to strike him. More recently, an unrelated shooting occurred outside his home in Shirley, where two victims were found at his porch and in his bushes.

Pataki added that Hochul, along with New York Mayor Eric Adams, continue to downplay the crime epidemic, pointing to near-daily attacks on MTA straphangers.

CLICK TO GET THE FOX NEWS APP

"Democrats are still talking about things that matter to people, but much less than their personal safety or whether or not they're going to have a job or whether or not their kids are moving to Texas because you can't afford to live in New York," he added.

"So crime is the main issue — Lee Zeldin is soaring in the polls. We have a horse race, and it's going to be exciting to see."