One features an image of James Foley, the American journalist, flanked a member of the so-called Islamic State of Iraq and the Levant (ISIL) taken from the video of his murder and the slogan: “Yesterday's moderate is today's headline.”
The extremist group American Freedom Defense Initiative has run similar advertisements before, heading off criticism that they enflame public feelings towards Muslims by citing the first amendment's guarantee of free speech.
The group has even launched a crowd funding appeal to raise $20,000 (£12,000) to extend the campaign.
However, the ads have been condemned by Bill de Blasio, New York mayor, who described them as “outrageous, inflammatory and wrong”.
"These hateful messages serve only to divide and stigmatize when we should be coming together as one city," he told The New York Daily News.