The five deaths in Virginia came as the state dealt with 520,000 power outages, 1,200 closed roads and five suspected tornadoes, said the Virginia Deptartment of Emergency Management in a tweet.
"We hope to have 100 percent of the initial search and rescue done in Florida today", Long told reporters.
Aerial footage shows coastal cities in the Panhandle, like Mexico Beach, wiped out, CNN said.
State officials say almost 300 people in Mexico Beach ignored mandatory evacuation orders, but it is unclear if they were able to get out at the last minute.
Were you affected by Hurricane Michael?
The number of people in emergency shelters was expected to swell to 20,000 across five states by Friday, said Brad Kieserman of the American Red Cross. Rubio added: "I truly pray I'm wrong, but common sense tells you that if you were in that house when that happened you did not make it".
Zahralban said searchers using a trained dog were trying to determine if that person had been alone or was part of a family.
Mexico Beach, a gorgeous beachfront city, now looks like an apocalyptic mess, according to survivors. "I don't know what I'm going to do", he said. Numerous 600 families who live there had followed orders to pack what they could in a single suitcase as they were evacuated before the storm.
"Luckily we did not get a surge", Tenbrunson said of his home.
Sauer along with a couple of his friends are helping to assess what people need and rounding up workers to help Floridians get back on their feet. "I have been trying to patch it up the best I can". Michael's powerful winds and surging seas knocked row after row of Mexico Beach beachfront homes from their foundations.
"I spent my life savings and retirement to stay here so I can't sell it now", Tenbrunson said.
But as beach towns flood, huge predators could be washed through the streets - just as we saw when Hurricane Florence swept through the US.
After devastating coastal communities in the Florida Panhandle, the remnants of the storm, now downgraded to a post-tropical cyclone, killed five people as it passed through the U.S. state of Virginia.
The hurricane ranked 4 on the five-category Saffir-Simpson scale when it made landfall on the Florida Panhandle on Wednesday.
"Dawn in Panama City, Florida, revealed a sprawling mess of nearly unimaginable devastation wrought by the third-most powerful hurricane in recorded history to lash the US mainland", as Fox News reported.
Three additional deaths were reported in Marianna, in Jackson County, Florida, Sheriff Lou Roberts told a news conference on Friday afternoon.
- The recovery will be long, but Florida is persistent, we help each other, and we will survive.
The base was evacuated ahead of the hurricane and the costly fighter planes were flown to other installations out of the path of the storm.