They also evacuated 50 to 100 people in a Lynn Haven neighborhood after discovering a gas leak while searching for victims.
Trump was given an aerial view of the devastated areas from Marine One, the presidential helicopter, as rescue efforts on the ground remained marred by blocked roads.
"I'm just glad he's not in pain anymore", Casteel said. "This is really incredible".
Trump narrowly won Florida over Democrat Hillary Clinton in the 2016 presidential election, boosted by strong voter turnout in the Panhandle.
No details were released on who was stranded and what sort of help was needed. Gov. Rick Scott's office on Sunday activated 500 more Florida National Guard troops for deployment, bringing the total on-duty statewide to 4,000.
Rick Scott (right) and President Trump walk over to speak with reporters after arriving on Monday at Eglin Air Force Base in Florida to visit areas affected by Hurricane Michael. But the severity of the damage worsened significantly as Trump approached Mexico Beach, which was almost wiped off the map after taking a direct hit from the hurricane and its 155 miles per hour winds last week. A water tower lay on its side, and 18-wheelers were scattered in a parking lot like children's toys.
The president is back on the ground near Panama City after the almost hour-long aerial tour. On the drive toward Panama City, the president could see houses smashed by trees, bent billboards and a demolished trailer park.
Sears craters after filing for bankruptcy
It listed $6.9 billion in assets and $11.3 billion in liabilities in documents filed in the bankruptcy court, Reuters reported . Saunders of GlobalData Retail spared no criticism of Sears in his analyst note, listing failing after failing of the company.
"These are massive trees that have been just ripped out of the earth", Trump said. Repairs were being made to the home, owned by Michael Rollins, who told Trump he rode out the storm. "And I want to thank the first lady", he said.
Hurricane Michael slammed into Florida as a Category 4 storm on October 10 and continued its path north to Virginia, leaving almost 20 people dead and hundreds of thousands of homes and businesses without electricity.
The White House said the First Lady would accompany the president on his first tour of the destruction left by the deadly Hurricane Michael. People were also grappling with widespread cellphone outages.
"It's unclear, at this point, whether he will hold any campaign events before the November 6 election, though it is still possible closer to election day", Scott spokesman Chris Hartline told newspapers, including the Tampa Bay Times. "Some of them have no trace of a home.so our big thing is feeding, water and safety".
"I've got a concrete slab left, but it's OK, I'm alive", said Putnal, who said he had been helping survivors on Monday and could only give a rough estimate on the number of missing.
A woman carrying a toddler posed for a photo and then told Trump he should come back for barbecue. The first lady stood beside the president as he talked with residents.
Rescuers said they expected the death toll to rise and they were using cadaver dogs and heavy equipment to search through collapsed homes in small towns such as Mexico Beach and Panama City for more victims.