Scott shadowed Trump throughout Monday's visit.
"It is incredible, the power of the storm", Trump said in televised remarks. "That's really what this was", he said.
But authorities scrapped plans to set up a temporary morgue, suggesting they had yet to see mass casualties.
Michael smashed into Florida's western coast last Wednesday, packing winds of 250 kilometres an hour as it began a northern march through several states, killing at least 18 people, according to USA media reports.
Scott, who is running for the U.S. Senate, returned the praise, saying, "Every time I've called, he's come through". With Scott at his side, Trump told him: "You're a great governor".
Most scientists link a warming planet with storms that are more intense.
"There is something there, man-made or not. We're getting things done pretty quick", Kremeier said. The storm caused widespread destruction leaving several in dread.
On Twitter, Trump called the storm the "worst hit in 50 years" and that "maximum effort is taking place" to help those in need. "Who knows? That's what the numbers are". Trump also visited a farm and met with growers of cotton and pecans to talk about the storm-related losses they suffered.
He has even dismissed worldwide pushes to reduce greenhouse gases as a hoax invented by rival China to cripple United States industrial might. The president added that his main goal is to make sure that residents in Florida and Georgia are safe and being taken care of. More than 190,000 homes and businesses in Florida were without electricity, along with about 120,000 in Georgia.
By one count, state officials said, 285 people in Mexico Beach defied mandatory evacuation orders and stayed behind.
"To see this personally is very tough - total devastation", Trump said in Lynn Haven, a city of about 18,500 people near Panama City in northwestern Florida that was his first stop. "We are in this together".
"Apparently they had to cut through a lot of downed trees to get there", Gee told ABC.
Trump and the first lady arrived earlier at Eglin Air Force Base in Okaloosa County, Florida, and were en route to Warner Robins, Georgia.
More than 1,700 search and rescue workers were deployed, Scott's office said, including seven swift-water rescue teams and almost 300 ambulances.
A Houston-based organization called CrowdSource Rescue that takes calls from anxious family members and sends the details to rescue crews on the ground said it has helped find almost 1,500 people since Michael struck. State officials also said that they have received multiple reports of damaged pecan, cotton, vegetable and peanut crops. Mexico Beach is a tiny town that was almost swept away by the storm; the president's helicopter route on Monday took him over the debris-filled scene, which included thousands of uprooted trees, a toppled-over water tower and homes torn loose from their foundations.