The rabbis claim the mayor's stance on Israeli policy in Gaza and his calls to arrest Prime Minister Benjamin Netanyahu are contributing to anti-Jewish hate crimes.
Police have released surveillance video of their suspects, who are wanted for multiple hate crime criminal mischief incidents.
A rally took place Tuesday evening outside a synagogue in Forest Hills that was defaced during the hate-fueled rampage on Monday morning.
Officials say a suspect threw torn pieces of what likely was a Quran at the Daoud Mosque on March 9, and then smeared an unknown substance on the door.
Investigators say on March 9, the suspect threw pages from the Quran onto the steps of the Islamic Mission of America mosque on 143 State Street and then returned and smeared feces on the door.
Police say the suspect approached the 20-year-old woman and made anti-Islamic statements before throwing her to the ground.