Health Ministry says new regulations to go into effect in 40 hotspots Tuesday night, amid disagreements with mayors of cities across the country