CAPE CANAVERAL, Fla. (AP) - Leaving more than 100 dead in its wake across the Caribbean, Hurricane Matthew steamed toward Florida with potentially catastrophic winds of 140 mph Thursday, and 2 million people across the Southeast were warned to flee inland.

It was the most powerful storm to threaten the U.S. Atlantic coast in more than a decade."This storm's a monster," Gov. Rick Scott warned as it started lashing the state with rain and wind around nightfall. He added: "I'm going to pray for everybody's safety."As it moved north in the evening, Matthew stayed about 100 miles or more off South Florida, sparing the 4.4 million people in the Miami and Fort Lauderdale areas from its most punishing effects."We were lucky this time," Miami-Dade Mayor Carlos Gimenez said.The hurricane was instead expected to blow ashore - or come dangerously close to doing so - early Friday north of West Palm Beach, which has about 1.1 million people, and then slowly push north for the next 12 hours along the Interstate 95 corridor, through Cape Canaveral and Jacksonville, according to the National Hurricane Center.Forecasters said it would then probably hug the coast of Georgia and South Carolina over the weekend before veering out to sea - perhaps even looping back toward Florida in the middle of next week as a tropical storm.Millions of people in Florida, Georgia and South Carolina were told to evacuate their homes, and interstate highways were turned into one-way routes to speed the exodus. Florida alone accounted for about 1.5 million of those told to clear out."The storm has already killed people. We should expect the same impact in Florida," the governor warned.Many boarded up their homes and businesses and left them to the mercy of the storm."We're not going to take any chances on this one," said Daniel Myras, who struggled to find enough plywood to protect his restaurant, the Cruisin Cafe, two blocks from the Daytona Beach boardwalk.He added: "A lot of people here, they laugh, and say they've been through storms before and they're not worried. But I think this is the one that's going to give us a wake-up call."The hurricane picked up wind speed as it closed in, growing from a possibly devastating Category 3 storm to a potentially catastrophic Category 4. Forecasters said it could dump up to 15 inches of rain in some spots and cause a storm surge of 9 feet or more.They said the major threat to the Southeast would not be the winds - which newer buildings can withstand - but the massive surge of seawater that could wash over coastal communities along a 500-mile stretch from South Florida to Charleston, South Carolina, area.President Barack Obama declared a state of emergency for Florida and South Carolina, freeing up federal money and personnel to protect lives and property.The Fort Lauderdale airport shut down, and the Orlando airport planned to do so as well. Airlines canceled more than 3,000 flights Thursday and Friday, many of them in or out of Miami and Fort Lauderdale.Amtrak suspended train service between Miami and New York, and cruise lines rerouted ships to avoid the storm, which in some cases will mean more days at sea.Orlando's world-famous theme parks - Walt Disney World, Universal Studios and SeaWorld - all closed."I never get time off. I'm a little sad," tourist Amber Klinkel, 25, of Battle Creek, Michigan, lamented at Universal.Patients were transferred from two Florida waterfront hospitals and a nursing home near Daytona Beach to safer locations.Thousands of people hunkered down in schools converted to shelters, and inland hotels in places such as Charlotte, North Carolina, reported brisk business.At the Kennedy Space Center in Cape Canaveral, NASA no longer has to worry about rolling space shuttles back from the launch pad to the hangar because of hurricanes because the shuttles have been retired. But the private spaceflight company SpaceX was concerned about the storm's effect on its leased seaside pad.As evening fell, the winds picked up along Vero Beach, midway between West Palm Beach and Cape Canaveral, stripping away palm fronds, ripping awnings and blowing sand that stung the face. Waves crashed on the beach, and rain came in short bursts.The last Category 3 storm or higher to hit the U.S. was Wilma in October 2005. It sliced across Florida with 120 mph winds, killing five people and causing an estimated $21 billion in damage.As people hurried to higher ground, authorities in South Carolina said a motorist died on Wednesday after being shot by deputies in a gun battle that erupted when he sped away from a checkpoint along an evacuation route.Matthew killed at least 114 people as it roared through the Caribbean. Officials said at least 108 of those deaths were in desperately poor Haiti, where many towns were cut off by the storm and the magnitude of the disaster was just beginning to come into focus two days later.In the Bahamas, authorities reported many downed trees and power lines but no immediate deaths.As of 6 p.m. EDT, Matthew was about 145 miles southeast of West Palm Beach, moving toward the city at about 14 mph. With hurricane-force winds extending outward up to 60 miles, Matthew could wreak havoc along the coast even if its center stayed offshore.Some coastal residents decided to take their chances and stay."We boarded up our house and I boarded up my store," Deborah Whyte said at Florida's Jupiter Beach Park. "And we're just hunkering down and waiting for it."Georgia Gov. Nathan Deal ordered an evacuation of the entire Georgia coast, covering more than a half-million people. The Georgia coast hadn't seen a hurricane evacuation since 1999, when it narrowly escaped Floyd."We have a house that sits right here on the water and we kind of said goodbye to it thinking that, you know, the house ... might not be here when we get back," said Jennifer Banker, a resident of Georgia's dangerously exposed St. Simons Island. "You know, we pray a lot and trust God to provide."Among the coastal communities in danger were two of the South's most historic and handsome cities, with many beautifully maintained antebellum homes: Charleston, which got slammed by Hurricane Hugo in 1989, and Savannah, Georgia, which last took a direct hit from a major hurricane in 1898."Hurricane Matthew is a storm not to be messed with," Savannah Mayor Eddie DeLoach said. "If you decide to ride it out, do not expect us to be there to help you."---Kennedy reported from Fort Lauderdale. Associated Press reporters Terry Spencer in Fort Lauderdale, Florida; Jennifer Kay, Freida Frisaro, Curt Anderson in Miami; Marcia Dunn in Cape Canaveral, Florida; Russ Bynum in Savannah, Georgia; Martha Waggoner in Raleigh, North Carolina; Jeffrey Collins, Jack Jones and Meg Kinnard in Columbia, South Carolina; and Bruce Smith in Charleston, South Carolina, contributed to this report.