There was just one confirmed death so far in Mexico Beach, the town of about 1,000 people that was almost wiped off the map in a direct hit from the hurricane and its 155 miles per hour (250 kph) winds.
Many places are still without power in seven states from Florida to Virginia and rescue efforts have been hindered by fallen trees and other debris blocking roads.
Governor Rick Scott said state officials still "do not know enough" about the fate of those who stayed behind in the region. Rollins extolled the virtues of first responders. President Trump shook hands and chatted with residents; he was accompanied by the mayor of Lynn Haven, Margo Anderson.
They are not scheduled to return to the White House until 8.30pm, the White House said.
President Donald Trump on Monday (Oct 15) toured areas of Florida devastated by Hurricane Michael last week, and met some of the thousands of people still struggling to survive without running water or electricity.
President Donald Trump and first lady Melania Trump flew to Florida on Monday to meet with survivors and assess the damage from Hurricane Michael in the state's heavily-hit panhandle. "Everybody has been incredible". He also thanked Scott and told him he's a "great governor".
It comes after First Lady Melania Trump took a solo trip to Africa earlier this month.
The president stated that the government's immediate priorities are food, water and safety for storm victims.
The Bay County Sheriff's Office advises "hundreds" of law enforcement officers from across the state have flooded into the area in addition to 850 National Guard and 600 Florida Highway Patrol State Troopers.
An emailed statement Sunday afternoon from the Georgia Emergency Management and Homeland Security Agency said that included customers of Georgia Power, the cooperatvies of the Georgia Electric Membership Corporation and various municipalities.
As NPR's Quil Lawrence reported, many residents of Florida's hard-hit areas are seeking tarps and chainsaws to clear downed trees and cover holes in their roofs.
Last month, President Donald Trump tweeted that "3,000 people did not die" in the hurricanes that hit the island a year ago.
A similar declaration had already been made for Florida.
Long said that cell communication is coming back online and that they are now looking to put people in short and long-term homes.
Right after the storm, state officials said thousands of calls inquiring about missing people came in to authorities and non-profit groups.
The president said he will ask Congress for supplementary funding for disaster aid.
Trump has previously openly dismissed claims - backed by most of the important scientific bodies - that greenhouse gases caused by human activity are responsible for a rapidly warming planet, triggering ever more extreme weather.
A small "ride-out" team that hunkered down as the hurricane's eyewall passed directly overhead ventured out to find almost every building severely damaged, many a complete loss.