Buildings were destroyed and power knocked out as severe weather that produced hail the size of golf balls moved through several southern states.