Hurricane Matthew moved up the Atlantic coast of the U.S. Friday night, threatening some of the Southeast's most historic cities after leaving more than 1 million people without power in Florida.

Authorities in Florida confirmed four storm-related deaths late Friday. One woman was killed when a tree fell on her house in the Daytona area and another woman died when a tree came down on a camper in Putnam County. The St. Lucie County Fire Department said Friday that an elderly couple appeared to have died from carbon monoxide poisoning while running a generator inside their garage during the storm.

As of 10 p.m. EDT, the National Hurricane Center reported that Matthew was about 90 miles south-southeast of Savannah, Ga., moving north at 12 miles per hour. Its wind speed had dropped to 110 mph, down from a terrifying 145 mph when it smashed into Haiti.

Debris flies through the air as the eye of Hurricane Matthew nears Daytona Beach. (REUTERS/Phelan Ebenhack)

The most powerful storm in more than a decade to threaten the U.S. tossed trees onto homes, ripped off roofs and knocked out power to at least one million people. But it stayed just far enough offshore to prevent major damage to cities like Miami, Fort Lauderdale and West Palm Beach. And the coast never felt the full force of its 120 mph winds.

"It looks like we've dodged a bullet," said Rep. Patrick Murphy, D-Fla., whose district includes Martin County, just north of West Palm Beach.

While the hurricane was weakening quickly, several northeastern Florida cities, including Jacksonville, were still in harm's way, along with communities farther up the coast. Authorities warned that not only could Matthew easily turn toward land, it could also cause deadly flooding with its surge of seawater.

The storm gouged out several large sections of the coastal A1A highway north of Daytona Beach, and had nearly completely washed out the northbound lane for about a mile at Flagler Beach.

It's pretty bad, it's jagged all over the place," said Oliver Shields, whose two-story house is within sight of the highway.

About 500,000 people were under evacuation orders in the Jacksonville area, along with another half-million on the Georgia coast. More than 300,000 fled their homes in South Carolina. The latest forecast showed the storm could also scrape the North Carolina coast.

"If you're hoping it's just going to pass far enough offshore that this isn't a problem anymore — that is a very, very big mistake that you could make that could cost you your life," National Hurricane Center Director Rick Knabb warned.

St. Augustine, which is the nation's oldest permanently occupied European settlement and includes a 17th-century Spanish fortress and many historic homes turned into bed-and-breakfasts, was awash in rain and seawater that authorities said could top 8 feet.

"It's a really serious devastating situation," the mayor of the city of 14,000 said. "The flooding is just going to get higher and higher and higher."

Historic downtown Charleston, usually bustling with tourists who flock to see the city's beautifully maintained antebellum homes, was eerily quiet, with many stores and shops boarded up with plywood and protected by stacks of sandbags.

The city announced a midnight-to-6 a.m. curfew Saturday, around the time the coast was expected to take the brunt of the storm.

Matthew's outer bands began lashing Savannah, a city that was settled in 1733 and has a handsome historic district of moss-draped trees, brick and cobblestone streets, Greek revival mansions and other 18th- and 19th-century homes.

Matthew was expected to bring winds of 50 to 60 mph that could snap branches from the burly live oaks and damage the historic homes. And 8 to 14 inches of rain could bring some street flooding.

Savannah-Chatham County Police Chief Jack Lumpkin said officers will enforce a dusk-until-dawn curfew.

A small crew of workers Thursday set out to button up the Owens-Thomas house, one of Savannah's architectural gems. The 1819 Greek revival mansion serves as a museum.

Sonja Wallen, a curator, said antique rugs and furniture were moved away from the home's more than 40 windows, many of them still with their original8glass. Windows were fitted with plywood and other coverings, while sandbags were stacked at the basement entrance.

"It's basically a lot of little details — sandbags and duct tape around doorways where water can get in," Wallen said. "It's pretty much the same stuff you would do for any home."

Some of Georgia's resort islands were expected to take the brunt of Matthew's storm surge, including St. Simons and Tybee.

On Tybee Island, where most of the 3,000 residents were evacuated, Jeff Dickey held out hope that the storm might shift and spare his home. But as the rain picked up, he decided staying wasn't worth the risk.

"We kind of tried to wait to see if it will tilt more to the east," Dickey said. "But it's go time."

Mayor Jason Buelterman personally called some of the holdouts, hoping to persuade them to move inland.

"This is what happens when you don't have a hurricane for 100 years," he said. "People get complacent."

Airlines canceled at least 5,000 flights Wednesday through Saturday, including many in and out of Orlando, where all three of the resort city's world-famous theme parks — Walt Disney World, Universal Studios and SeaWorld — closed because of the storm.

But things began getting back to normal, with flights resuming in Miami and other South Florida airports.

In areas the storm had already passed, residents and officials began to assess the damage.

Robert Tyler had feared the storm surge would flood his street two blocks from the Cape Canaveral beach. Tree branches fell, he could hear transformers exploding overnight, and the windows seemed as if they were about to blow in, despite the plywood over them.

But in the morning, there wasn't much water, his home didn't appear to be damaged on first inspection, and his vehicles were unharmed.

"Overnight, it was scary as heck," Tyler said. "That description of a freight train is pretty accurate."

The Associated Press contributed to this report.