More than 800,000 customers across Florida, Alabama and Georgia remained without power on Saturday morning.