Storms battered the Tennessee and Ohio valleys with tornadoes, high wind and hail before the system swept east.