The suspect, identified as David G. Jakubonis, 43 of Fairport, N.Y., was charged with attempted assault in the second degree.
He was arraigned in Perinton Town Court and released on his own recognizance, the sheriff’s department said.
Zeldin, who is the Republican candidate for governor in New York, predicted the alleged attacker would be released.
Zeldin was giving a speech about bail reform at a Veterans of Foreign Wars post when the alleged assault happened.