State Senator Malcolm A. Smith, who rose to become the first black president of the State Senate, and City Councilman Daniel J. Halloran III were arrested early Tuesday on charges of trying to illicitly get Mr. Smith on the ballot for this year’s mayoral race in New York City, according to federal prosecutors. Mr. Smith, a Queens Democrat, and Mr. Halloran, a Queens Republican, were among a half-dozen people arrested by Federal Bureau of Investigation agents in the corruption case. Others included Republican County leaders in Queens and the Bronx, the mayor of the Rockland County village of Spring Valley, Noramie F. Jasmin, and her deputy, Joseph A. Desmaret, according to a criminal complaint. Mr. Smith, 56, was taken from his home in handcuffs by F.B.I. agents before sunrise and Mr. Halloran, a lawyer, was arrested about the same time, law enforcement authorities said.