Nantes and Tours have become the latest French cities to ban a show by controversial comic Dieudonne M'bala M'bala, reports the BBC.
Dieudonne, who has six convictions for hate speech against Jews, had been due to open his tour in Nantes on Thursday.
Bordeaux and Marseille had already cancelled performances.
President Francois Hollande earlier urged French officials to enforce an order authorising the ban, but Dieudonne has vowed to appeal.
The comic has quipped about gas chambers and is accused of deriding Holocaust survivors and victims.
But he denies his trademark "quenelle" gesture is an inverted Nazi salute, instead describing it as an anti-establishment sign.
It made headlines in the UK in late December when used by West Bromwich Albion footballer Nicolas Anelka during a goal celebration.
The striker said the gesture had been "a dedication to Dieudonne", not an anti-Semitic salute.
On Monday, Interior Minister Manuel Valls said he had advised city mayors and police prefects that Dieudonne's show could be banned if it was deemed to present a threat to public order.
Mr Hollande weighed into the furore on Tuesday, urging "the representatives of the state - in particular the prefects - to be vigilant and inflexible" in the face of "all the violations of the principles of the Republic".