Mamdani urged the city to "breathe this moment in."
Democrats triumphed in high-profile races that unfolded across the country on Tuesday, including New York City's mayoral election and governor's races in New Jersey and Virginia.
In California, voters also chose to redraw their state's congressional map in a move that could net Democrats five House seats.
The elections help provide a picture of how Americans feel about President Donald Trump's first nine months in office. Following a wave of Republican losses, Trump tried to blame the election results on his not being on the ballot and the prolonged government shutdown.
As of 9:01 p.m., with 41% of the expected vote in, Democrat Mikie Sherrill continues to lead against Republican Jack Ciattarelli by just over 14 points (56.7% to 42.4%) in the New Jersey governor's race.
This comes after a judge ruled for a one-hour extension of some Passaic County polling centers due to unfounded bomb threats earlier Tuesday. As of 9 p.m., all New Jersey polls are now closed.
While surrounded by her daughters during her victory speech, Abigail Spanberger remarked on the historic nature of her projected win in Virginia.
She said ahead of her speech that her husband said to their daughters, "Your mom's going to be the governor of Virginia."
"I can guarantee those words have never been spoken in Virginia ever before," she said.
"It's a big deal that the girls and the young women I have met along the campaign trail now know with certainty that they can achieve anything," she continued.
Polls are now closed in New York City, where the mayoral race has garnered national attention.
With 15 minutes left until polls close, over 2 million New York City voters cast a ballot for this year's race, according to the city's Board of Elections.
This surpasses the 1.9 million votes cast in 1993 and 1989. The last time the tally surpassed 2 million votes was in 1969, according to the BOE.
