About 6.5 million homes in Florida, two-thirds of the total, are without power after Hurricane Irma cut a deadly path through the state, officials say.
Relief operations are under way and engineers are working to restore power, but many areas remain stranded.
The islands of the Florida Keys and western parts of the US state bore the brunt of the category-four hurricane.
Irma hit Florida on Sunday and weakened to a tropical storm before becoming a tropical depression early on Tuesday.
The storm was downgraded as it moved north towards Atlanta, with maximum sustained winds of 56km/h (35mph) later recorded, the National Hurricane Center (NHC) said in a statement.
The NHC statement added that while heavy rain was expected to continue across south-eastern states, all storm surge and tropical storm warnings had been discontinued.
Media reports link at least four deaths to the storm in Florida. Last week it killed at least 37 people in Caribbean islands.
White House Homeland Security Adviser Tom Bossert said it will be some time before residents in the Florida Keys are able to return to their homes.
“I would expect that the Keys are not fit for re-entry for regular citizenry for weeks”, he said.
Speaking as he went on an aerial tour of the Keys, Florida Governor Rick Scott said: “Power lines are down throughout the state. We’ve got roads that are impassable, so everybody’s got to be patient as we work through this.”
The Keys are cut off from the mainland, as the 42 bridges that link them are being assessed for damage. Reports say that 10,000 people decided to ride out the storm.
At 18:00 GMT, its centre had moved into southern Georgia, the National Hurricane Center (NHC) said.
Although Miami was spared the worst, large parts of the city are under water. Winds have snapped power lines and 72% of homes there are without electricity, officials say.
On the west coast of Florida, drone footage from Naples, a town on the coast of the Gulf of Mexico about 125 miles (200km) to the north-west, shows rows of shattered suburban homes on streets under water.
President Donald Trump has released emergency federal aid for Florida, describing the hurricane as a “big monster”.
“We feel the building swaying all the time,” restaurant owner Deme Lomas told Reuters news agency by phone from his 35th-floor apartment in Miami.
At least four deaths have been connected to the storm:
Some 6.3 million people in the state were told to evacuate before Irma arrived.
Fort Lauderdale-Hollywood International Airport and Miami International Airport were closed on Monday.
Night-time curfews have been imposed in areas such as Miami, where 13 people were arrested on suspicion of looting.
Irma is the most powerful Atlantic storm in a decade, and caused widespread destruction on several Caribbean islands:
Another hurricane, Jose, has been weakening over the western Atlantic, with swells due to affect parts of Hispaniola (the island split into Haiti and the Dominican Republic), the Bahamas, and the Turks and Caicos Islands, later this week.