TRENTON, N.J. — A rising star in the Democratic Party and a Republican former mayor won their parties' primaries on Tuesday to set up a campaign of political and stylistic contrasts as they seek to fill the final 15 months of the term of the late U.S. Sen. Frank Lautenberg.


Newark Mayor Cory Booker defeated three experienced politicians – U.S. Reps. Rush Holt and Frank Pallone and state Assembly Speaker Sheila Oliver – in a Democratic primary that may have been more competitive had the field been less crowded. The race was a major draw for them partly because of New Jersey's history of electing only Democrats to the Senate the past 40 years.


In the Republican primary, former Bogota mayor Steve Lonegan won handily over Franklin Township physician Alieta Eck, who had never run for office before.


With nearly all precincts reporting late Tuesday, Booker had about 60 percent of the vote in the Democratic contest, with Pallone, who had the support of Lautenberg's family, a distant second. Lonegan had about 80 percent of the vote in the GOP contest.


The election is on a compressed schedule. The day after Lautenberg's death in June, Republican Gov. Chris Christie scheduled the primaries for Tuesday and a special election for Oct. 16, 20 days before the voting day on which he's seeking re-election. The move drew criticism, with some opponents saying Christie was spending $12 million on an extra election so he could avoid being on the same ballot as Booker, a claim Christie denies.


Booker ran with the support of New Jersey's Democratic establishment and celebrities including Oprah Winfrey, who joined him at a fundraiser, and Eva Longoria, who campaigned with him.


Booker is famous in the political world for his life story and his social media fanaticism: He has 1.4 million followers on Twitter, which he uses to field complaints about local issues such as sinkholes and to dispense inspirational quotes.


He grew up in suburban Harrington Park, the son of some of the first black IBM executives, played football at Stanford, won a Rhodes scholarship, received a law degree from Yale, then moved into one of the toughest parts of Newark in an effort to revive the state's largest city.


Booker, who would be New Jersey's first black U.S. senator, said it was an honor to win the nomination and vowed to fight for women's rights, an increase in the minimum wage and gay marriage.


"If you want someone in Washington who will play by the same old rules, you should elect someone else," Booker said.


Booker is in his second term as mayor. In the city, reviews are mixed, but his narrative has helped make him well-known elsewhere. And he's leveraged that power to help bring in hundreds of millions of dollars in grant money for the city, including a $100 million pledge from Facebook founder Mark Zuckerberg.


Lonegan, who stepped down from his job as state director of the anti-tax group Americans for Prosperity, focused his primary campaign on blasting Booker. He held news conferences to ridicule Booker's broad anti-childhood poverty plan and to question whether Booker has done much to reduce crime. He's also been to the New York headquarters of Waywire, a technology startup Booker co-founded, to criticize his role in it.


In a fiery victory speech in Secaucus, Lonegan blasted Booker as a candidate "anointed by Hollywood" and the top choice of "Silicon Valley moguls" who want to make him California's third U.S. senator.


Lonegan said he would ignore pollsters and pundits and emphasize personal freedom and reducing the role of government and particularly push to repeal President Barack Obama's health insurance overhaul, which Booker supports.


"We know what we believe in," he said. "We're going to say what we believe, and when we go to Washington, D.C., we are going to do what we say."


Booker said in his victory speech he would match Lonegan's "negative attacks with positive visions."


"He puts up his fist, I'll extend a hand," Booker said. "... He wants to be a flamethrower? I want to be a bridge-builder."


Booker is a close ally of Christie, though the governor said this week he "fully anticipates" endorsing the winner of the Republican primary.


Lonegan is a familiar voice in New Jersey politics, blunt and conservative. He lost gubernatorial primaries in 2005 and 2009 but was a leader of successful opposition to ballot measures that would have raised a state sales tax and funded stem-cell research.


Like Booker, he grew up in suburban Bergen County, in Ridgefield Park, and played college football, at William Paterson.


Both candidates also became better known through documentaries released in 2005. "Anytown, U.S.A." looked at Lonegan's fiery re-election campaign in Bogota, and "Street Fight" chronicled Booker's first, and losing, run for mayor of Newark.


Also on HuffPost: