Clashes between protesters and police erupted in two Tunisian towns after the deaths of men in incidents locals say involved security forces, media reported Friday.