More than 40 deaths have been reported as a result of the storm in South Carolina, Georgia, Florida, North Carolina and Virginia.