For Florida residents who think they can ride out Hurricane Matthew, Gov. Rick Scott has just three words:

"Evacuate, evacuate, evacuate."

"There are no excuses. You need to leave," he said on Wednesday morning. "This storm will kill you. Time is running out."

Along the coast in Florida, Georgia and South Carolina, millions of residents have been urged to head inland as the powerful hurricane makes its approach.

The storm is strengthening as it batters the Bahamas and moves toward Florida, the National Hurricane Center says. As of Thursday morning, it was a Category 3, but is expected to intensify back into a Category 4 as it nears the Florida coast late Thursday and early Friday, the agency forecasts.

At least 16 people have died as the storm tore through Haiti, Cuba and now the Bahamas, though some news reports say the death toll reaches into the dozens.

In Florida, more than 3,000 people were already in shelters as of Thursday morning, The Associated Press says. More than 1.5 million people in the state have been "urged or ordered to leave the coast," the wire service wrote.

Hospitals and a nursing home near Daytona Beach are transferring patients and residents to facilities further inland, the AP says.

Not everyone is retreating from the coast: One resident of Cape Canaveral told the AP he plans to ride out the storm in his RV less than a mile from the shore. "The hype is going to be worse than the actual storm. I feel I can do quite well," he said.

Scott exhorted any Floridians thinking similarly to change their minds immediately. "If you're reluctant to evacuate just think of all the people this storm has already killed," he said. "You and your family can be among these numbers if you don't take this seriously. "

He warned of winds between 100 and 150 mph, capable of taking down even well-built houses. "No one should take any chances," he said.

In Georgia, where the coastline is relatively short, Gov. Nathan Deal is urging more than 500,000 people to evacuate — the first time the state's coast has been evacuated in 17 years, the AP reports.

Many residents are under voluntary evacuation orders, but mandatory evacuation has been ordered east of Interstate 95 in six counties. Tens of thousands of people on Tybee Island and in low-lying communities had already been ordered to head inland, according to The Atlanta Journal-Constitution.

In South Carolina, some 1.1 million people have been urged to leave their homes, The Post and Courier reports.

South Carolina Gov. Nikki Haley has said she'll call for more evacuations if necessary, our Newscast unit reports.

Haley has already taken the unprecedented step of ordering all lanes of Interstate 26 to travel west out of Charleston. The idea for the lane reversal was developed after Hurricane Floyd in 1999, which caused massive congestion as the interstate was packed with fleeing coastal residents.

So far, there haven't been reports of excessive congestion in South Carolina. But an altercation between police and a motorist over evacuation routes resulted in the exchange of gunfire late Wednesday, leaving the motorist injured, the AP reports.

Floyd, the storm that caused such memorable traffic jams, ultimately veered away from South Carolina and left relatively little damage in the state. Haley told residents that it was still possible that Matthew, too, would shift away, but that based on current forecasts, residents should travel at least 100 miles from the coast.

"If you don't get out in time, then you might get stuck," Haley said, according to the Post and Courier. "I think that's the worst-case scenario."

Governors in all three states have declared a state of emergency in coastal regions. Meanwhile, more than 2,600 flights have been canceled in anticipation of the storm, FlightAware reports.

Matthew's arrival near northern Florida and Georgia could pose an unusual threat, Bob Henson writes for Weather Underground. Northern Florida and Georgia rarely see major hurricanes — Category 3 or stronger — and so communities there are less experienced with coping with such strong storms.

"The most recent major hurricane along the Georgia coast was in 1898," he writes.

The last Category 3 or higher to hit the U.S. at all was Wilma in 2005, the AP notes — the storm struck in southwest Florida and killed five people.

Whether or not Matthew will actually make landfall is unclear. The National Hurricane Center explains that the storm is "forecast to take a track roughly parallel to the coastline." That means a "very small deviation" could cause landfall along the coast — or, alternately, send the storm offshore.

The AP explains that the eye of the storm doesn't need to cross over land to be dangerous and destructive. "In some ways, the worst case scenario would be if the storm's eye stays just offshore, enabling it to feed over water and avoid weakening while its strongest hurricane winds keep smacking the beaches," the wire service reports, citing a University of Miami meteorology researcher.

As the Two-Way reported yesterday, Matthew had a devastating impact in Haiti, washing out roads and raising concerns that the country's cholera crisis could grow even worse.