RIO DE JANEIRO—Violence and looting sparked by a police strike in Brazil’s Espírito Santo state continued for a fifth straight day Wednesday, raising concerns that chaos could spread to other parts of the country and threaten government austerity measures.

Police have tallied 95 violent deaths in the southeastern state since police stopped patrolling the streets Friday night, and merchants say some 250 stores have been sacked. Videos have captured shootings and robberies in broad daylight on city streets.

...