Authorities in France are attempting to contain an escalating crisis and end the violence that erupted after the fatal shooting of a teenager by police earlier this week.
The policeman accused of attacking the 17-year-old has been charged with voluntary homicide and remanded in custody.
The incident, captured on video, has reignited debate about police tactics.
French President Emmanuel Macron called for calm and said the protest violence was "unjustifiable".
The riots are deeply troubling for the country's leader who had been looking to move past six months of sometimes violent protests over his controversial pension reform.
The teenager was killed as he pulled away in his car from police who tried to stop him for traffic violations.
A video, authenticated by news agencies, showed two policemen standing by the side of the stationary vehicle, with one pointing a weapon at the driver.
A voice is heard saying: "You are going to get a bullet in the head."
The police officer then appears to fire as the car abruptly drives off.
Clashes first erupted as the video emerged, contradicting police accounts that the teenager was driving at the officer.
Anger extends beyond Paris
Last night, anger spread to Toulouse, Dijon and Lyon, as well as several towns in the Paris region.
Masked demonstrators dressed in black launched fireworks overnight at security forces near the scene of Nahel M's killing.
A thick column of smoke billowed above the area where cars and bins were set ablaze and barriers blocked off roads.
Graffiti on the walls of one building called for "justice for Nahel" and said, "police kill".
In Paris, police fired flashball projectiles to disperse protesters who responded by throwing bottles.
In the southern city of Toulouse, several cars were torched and police and firefighters were hit with projectiles.
At France's second-largest prison complex, Fresnes, protesters attacked security at the entrance with fireworks.
The town hall of Mons-en-Baroeul outside the northern city of Lille was set on fire when some 50 hooded people stormed the building, the mayor said.
Prime Minister Elisabeth Borne, speaking in a town north of Paris where the mayor's office had also been set on fire, said "obviously all escalation has to be avoided".
'Ingredients for an explosion' - govt adviser
France is haunted by the prospect of a repeat of 2005 riots, sparked by the death of two boys of African origin in a police chase, during which 6,000 people were arrested.
"There are all the ingredients for another explosion potentially," one government adviser said.
The head of the right-wing Republicans, Eric Ciotti, called for a state of emergency, which allows local authorities to create no-go areas, but a government source said this option was not on the table.
There has been growing concern over police tactics, particularly against young men from non-white minorities.
Last year, 13 people were killed after refusing to stop for police traffic checks, with a law change in 2017 that gave officers greater powers to use their weapons now under scrutiny.
"What I see on this video is the execution by police of a 17-year-old kid, in France, in 2023, in broad daylight," said Greens party leader Marine Tondelier.
But far-right leader Marine Le Pen said the officer was entitled to the "presumption of innocence".