Democratic Gov. Andrew Cuomo, speaking Tuesday at an event in Buffalo, called the arrests "very, very troubling."
"We have zero tolerance for any violation of the public integrity and the public trust," Cuomo said.
New York Republican Chairman Ed Cox said the arrests were "deeply concerning."
"The integrity of the electoral process for the voters of New York City must be preserved," Cox said in a statement.
One candidate for mayor, billionaire businessman John Catsimatidis, said the arrests "point to a culture of corruption that permeates our city and state, corruption fueled by career politicians who put personal advancement before public service."
Tabone is a lawyer for Catsimatidis' Red Apple Group, which owns the Gristedes supermarket chain and other businesses, and Tabone also is a consultant to the billionaire's campaign. Campaign finance records show Tabone has been paid $3,000 so far.
Catsimatidis' campaign said on Tuesday that Tabone has been suspended from the business and his association with the campaign has been terminated.
If convicted of conspiracy, wire fraud and violation of the Hobbs Act, Smith could face up to 45 years in prison. If convicted, Halloran faced the same potential penalty on charges of conspiracy and two counts of wire fraud. Tabone and Savino were each charged with conspiracy and wire fraud, which carry up to 25 years in prison. Jasmin and Desmaret were charged with mail fraud, which carries a potential penalty of 20 years in prison.
Besides the mayoral plot, authorities said the investigation also revealed a scheme in which Halloran received $18,300 in cash bribes and $6,500 in straw donor campaign contribution checks to steer up to $80,000 in City Council money to a company he believed was controlled by those who paid him the bribes.
In a third plot, prosecutors say, Spring Valley Mayor Noramie Jasmin, 49, and Spring Valley Deputy Mayor Joseph Desmaret, 55, agreed to accept financial benefits so that Smith could use his power as a senator to help obtain state funds for road work in the Rockland County village outside New York City that would benefit a real estate project that Smith believed was being built by the undercover agent's company in Spring Valley. Jasmin and Desmaret were arrested Tuesday.
Representatives for Jasmin, and Desmaret did not immediately respond to comment requests.
The defendants were all released Tuesday on a $250,000 bond.
Barr reported from White Plains. Associated Press writers Jennifer Peltz and Tom Hays in New York and Michael Hill, Michael Virtanen and George M. Walsh in Albany contributed to this report.
- 19 little-known facts about the Mission:...
- Job insecurity is the new normal. Here's how...
- 31 things you might not know about the Harry...
- What went right: How one Orem family turned...
- Cake: The new favorite mode for American...
- The one thing you may be giving your children...
- Which U.S. cities are the best for upward...
- Obama rule for power plants to compel steeper...
- Abortion supporters get help from... 24
- Trump's call for mass deportations runs... 20
- Obama rule for power plants to compel... 20
- Job insecurity is the new normal.... 20
- The lie behind the idea that ‘sex... 15
- Obama to extend college Pell grants to... 12
- Sanders rallies supporters in... 11
- Clinton charity donors surge amid... 11