Major damage reported in Clarksville and Madison, with recovery and power restoration expected to take weeks.