One of the most powerful storms to hit the state destroys buildings, causes floods as official warns of more fatalities.