Brazilian megalopolis Sao Paulo saw violent storms and heavy rains Wednesday, causing flooding and traffic chaos as authorities announced a state of alert in some parts of the city.