Phil Murphy became the first Democrat in more than four decades to win a second term as New Jersey’s governor by the narrowest of margins, stunning Democrats already reeling from a loss in Virginia.

The former Goldman Sachs Group Inc. executive won against Republican Jack Ciattarelli, according to the Associated Press, despite more than a day of delays after votes trickled in slowly. Adding to the confusion was a lack of clarity from 21 county elections officials over how many of more than 700,000 mail-in and early voting ballots were included in the totals. As those ballots were added, the results appeared to favor Murphy.

The close race sent a powerful message about the resilience of the Republican party after Donald Trump’s defeat last year and is sure to energize the party ahead of the fight for control of Congress in 2022. Ciatterelli eroded support for Murphy by hitting the governor on local issues, including some of the the highest-in-the-nation property taxes and his COVID-19 policies, including the use of vaccine mandates for some public workers.

Still, a recount could be inevitable due to voting changes and close contests.

“I don’t know why either candidate at this point wouldn’t do that,” said Micah Rasmussen, director of the Rebovich Institute for New Jersey Politics at Rider University.

The fact that the race came down to the wire seemed to catch Murphy supporters off guard after pre-election polls and early returns showed the incumbent with a sizable lead. By 10 p.m. on Election Day, the mood at Murphy’s election headquarters had decidedly turned. Mariah Carey’s “All I Want For Christmas” and Murphy cheers gave way to television commentary.

Murphy, 64, told a crowd of supporters “we’re all sorry tonight could not yet be the celebration.” But he said he was “feeling good, we’re going to count every vote.”

Tim Rudolph, IFPTE Atlantic Council president, who was anxiously watching the results stream in at the Murphy headquarters said he was “uneasy” but that he thought “Murphy is going to pull it out.”

And pull it out he did. New Jersey leans Democratic, but voters frustrated by high taxes have kept their recent governors from that party to single terms. Brendan Byrne, who served from 1974 to 1982, was New Jersey’s last Democratic two-term governor.

Murphy was poised to buck that trend, buffeted by positive approval ratings during the coronavirus pandemic. A self-described progressive, Murphy showcased first-term successes like raising the minimum wage, legalizing recreational marijuana, expanding paid family leave, restoring women’s health funding and providing free tuition to low-income college students.

Dominic Nicosia, 36, of Asbury Park, said he was initially skeptical of Murphy, but “the main thing that he has done to sway me was his response to COVID.”

President Joe Biden and Vice President Kamala Harris made pre-election trips to New Jersey to visit with Murphy but most of the Democrat Party’s attention was focused on Virginia, the only other U.S. state holding a governor’s race this year. Democrats feared a loss by Terry McAuliffe, the now-outgoing Virginia governor, could augur a red wave across the country during the 2022 midterm elections.

Ciattarelli, a former state lawmaker, hammered Murphy during the campaign over the state’s expensive cost of living. The Republican remained little known to many voters, even after spending more than $12 million on the race. Ciattarelli, 59, also had a late influx of financial help from the Republican Governors Association, which spent $3.1 million in New Jersey as of Oct. 29.

“If voters don’t know who you are, it doesn’t matter how good your attacks are,” Dan Cassino, executive director of the Fairleigh Dickinson University poll, said in a statement before the election. “New Jersey is an expensive state to campaign in, and Ciattarelli just hasn’t been able to match Murphy’s visibility.”

Late-deciding independent voters, a crucial component of the electorate, were leaning toward the incumbent last week, according to Cassino.

Both Murphy and Ciattarelli had help from record spending by independent groups that don’t have to disclose their donors. As of Oct. 29, the groups had spent $38.6 million on the election, 58% more than the previous high in 2017, according to data from the state’s Election Law Enforcement Commission.

For Liz Roan, of Camden County, “COVID response and taxes” were some of her top concerns in the election. Roan, 36, said she voted for Murphy and said higher taxes were worth paying for good public schools and safe communities.