Andrew Parker watches the latest on Hurricane Dorian from the bar at Huc-A-Poos pizza restaurant, Wednesday, Sept. 4, 2019, in Tybee Island, Ga. Parker said he's been through eight hurricanes in his lifetime as a resident of Tybee. And like the others Parker said he plans on riding Dorian out at his home on the island. (AP Photo/Stephen B. Morton)

CHARLESTON, S.C. (AP) — A weakened but still deadly Hurricane Dorian crept up the Southeastern seaboard Wednesday, and millions were ordered to evacuate as forecasters said near-record levels of seawater and rain could swamp the coasts of Georgia and the Carolinas.

The storm, which ravaged the Bahamas with more than a full day of devastating wind and rain, had weakened substantially — droppiing from a Category 5 storm to a Category 2. But it still had dangerously high winds and threatened to swamp low-lying regions from Georgia to southeastern Virginia on its trek northward.

"We will experience hurricane-force winds, in at least gusts," South Carolina Gov. Henry McMaster said at a news conference. Even if the hurricane doesn't end up hitting the state directly, he said, "there's still going to be wind and water and if you're in the coastal area, that water can be treacherous."

Dorian appeared likely to get dangerously near Charleston, South Carolina, which is vulnerably located on a peninsula. A flood chart posted by the National Weather Service projected a combined high tide and storm surge around Charleston Harbor of 10.3 feet (3.1 meters); the record, 12.5 feet (4 meters), was set by Hugo in 1989.

Stores and restaurants were boarded up with wood and corrugated metal in Charleston's historic downtown, and about 830,000 people were under mandatory evacuation orders on the South Carolina coast. More than 1,500 people were in 28 shelters statewide.

Mark Russell, a homeless U.S. Army veteran, said he had been in a shelter since Monday.

"Once the rain comes and the wind hits, it's going to blow left, right, in and out, and there's not really a place that you can find" to avoid it, said Russell, 63.

In North Carolina, where authorities said an 85-year-old man died after falling from a ladder while getting ready for the storm, Gov. Roy Cooper warned of the threat of storm surge and flash flooding from heavy rains. The Outer Banks were particularly exposed.

There were boarded up windows and empty parking lots in Wilmington, North Carolina, ahead of Dorian. But there were plenty of open gas stations without lines and traffic heading both in and out of town.

Nathan May evacuated his Carolina Beach, North Carolina, home for Hurricane Florence last year. After it didn't flood and only a few branches were knocked down, he decided he would ride out Dorian.

"I want to see what it is like," said May, who moved from Arizona a few years ago. "A bunch of the neighbors are having a party and they said we will be OK."

Georgia's coastal islands were also at risk, Gov. Brian Kemp said Wednesday.

"We are very worried, especially about the barrier islands getting cut off if we have these storm surges at the same time as ... the high tides," Kemp said.

The approach of Dorian has left the cobblestone streets of Savannah, Georgia's downtown historic district largely deserted. But there were still places to find a hurricane party. More than 30 people gathered at Pinkie Master's Lounge on Wednesday evening, as wind gusts from the storm offshore bent tree tops in Savannah — nearly 20 miles (32 kilometers) inland.

Duke Energy said Dorian could cause more than 700,000 power outages in eastern regions of North Carolina and South Carolina, and Georgia Power said about 2,800 homes and businesses were already without electricity.

The Navy ordered ships at its huge base in Norfolk, Virginia, to head to sea for safety, and warplanes at Langley Air Force Base in Hampton, Virginia, were being moved inland. The commander of the Navy Region Mid-Atlantic issued an emergency evacuation order for military personnel and their dependents in five North Carolina counties.

Weaker but bigger since it slammed the Bahamas with 185 mph (295 kph) winds earlier this week and killed at least 20, Dorian was moving off the Georgia coast at 8 mph (13 kph) late Wednesday afternoon. Forecasters said it had maximum sustained winds of 110 mph (175 kph) and was centered about 130 miles (210 kilometers) south of Charleston.

A hurricane warning covered about 500 miles (about 800 kilometers) of coastline, and authorities warned about 3 million residents to get away before the water and wind rose.

The acting administrator of the Federal Emergency Management Agency, Peter Gaynor, said 4,000 federal responders; 6,000 National Guard members; and 40,000 utility workers were on standby.

"We are ready to go," Gaynor said. "We'll follow Dorian up the coast until it is not a threat."

In Florida, initially projected to take a direct hit from Dorian, there was widespread relief and gratitude Wednesday after the storm passed the state from a relatively safe distance offshore.

"We're lucky today," said Ryan Haggett, kitchen manager at the Oceanside Beach Bar and Grill, at Flagler Beach. Haggett and others removed storm shutters from restaurant windows, preparing to serve dinner Wednesday night.

With the threat to Florida easing and the danger shifting northward, Orlando, Florida's international airport reopened, as did Walt Disney World and Universal. Dorian forced Disney Cruise Line to cancel one trip and delay the return of another ship to Port Canaveral, Florida.

One resident in the state died while preparing for the storm Monday evening, when Dorian's path was still projected to threaten Florida. Joseph Walden, 56, was sitting on a tree limb and using a chainsaw to trim other limbs in the Orlando suburb of Ocoee when one of the cut limbs broke free and knocked him to the ground, police said. He was pronounced dead at a hospital.

___

Associated Press reporters Russ Bynum in Savannah, Georgia; Gary Robertson in Raleigh, North Carolina, Jeffrey Collins in Carolina Beach, North Carolina; Jay Reeves in Birmingham, Alabama; Michael Schneider in Orlando, Florida, David Fischer in Miami, and Meg Kinnard in Charleston, South Carolina, contributed to this report.

Large waves crashed onto the beach of Tybee Island, Ga., Wednesday, Sept. 4, 2019 as Hurricane Dorian moved closer to the Georgia coast. (Casey Jones/Savannah Morning News via AP)
Lin Henderson gets help as she moves her belongings from a Dare County Transportation Bus to another bus as she evacuates from Hatteras Island on Wednesday, Sept. 4, 2019. Mandatory evacuation plans have been put in place ahead of the potential threats from Hurricane Dorian. (Steve Earley/The Virginian-Pilot via AP)
Brian Taylor, captain and owner of the fishing charter boat Carolina Girl, leaps from the boat to the docks in Hatteras Village after setting the boat's lines on Wednesday, Sept. 4, 2019 to handle the possible high winds, flooding and severe tides that could come from Hurricane Dorian. (Steve Earley/The Virginian-Pilot via AP)
An evacuee rests on a cot in an American Red Cross shelter at R.B. Stall High School on Wednesday, Sept. 4, 2019, in North Charleston, S.C. Officials estimate around 300 people have sought shelter here as Hurricane Dorian approaches the South Carolina coast. (AP Photo/Meg Kinnard)
As Hurricane Dorian approaches Tybee Island on Wednesday, Sept. 4, 2019, a kiteboarder takes advantage of the large waves generated by the storm. (Casey Jones/Savannah Morning News via AP)
Dora Corso sits with all her belongings in the hallway of the North Myrtle Beach High School in North Myrtle Beach, S.C., Wednesday Sept. 4, 2019. Corso was evacuated from the beach front resort where she was living to the Red Cross shelter and has no plans for where to go after the storm passes. Residents of North Myrtle Beach are awaiting the arrival of Hurricane Dorian later today and through Thursday. (Jason Lee/The Sun News via AP)
Justin Patterson, left, Heather Richardson, and Beth Sabia, all of Georgetown, sit at Buzz's Roost, a restaurant and bar on Winyah Bay in Georgetown, South Carolina Wednesday, Sept. 4, 2019. Locals come to the bar open through hurricane weather. Last year customers waded through water to get to the open restaurant with a bar. (Ken Ruinard /The Independent-Mail via AP)
Kate Ball, left, joins her friend Derrian Coupe, both of Georgetown, sit at Buzz's Roost, a restaurant and bar on Winyah Bay in Georgetown, South Carolina Wednesday, Sept. 4, 2019. Locals come to the bar open through hurricane weather. Last year customers waded through water to get to the open restaurant with a bar.
Kate Ball, left, joins her friend Derrian Coupe, both of Georgetown, sit at Buzz's Roost, a restaurant and bar on Winyah Bay in Georgetown, South Carolina Wednesday, Sept. 4, 2019. Locals come to the bar open through hurricane weather. Last year customers waded through water to get to the open restaurant with a bar.
Boat owners at New Bern Grand Marina in New Bern, N.C., September 3, 2019, prepare their boats and yachts for potential storm surge and high winds with the reported arrival of Hurricane Dorian along the North Carolina coast. Boat owners secure vessels to docks and tie down canopies and sails. (Gray Whitley/Sun Journal via AP)
Boat owners at New Bern Grand Marina in New Bern, N.C., September 3, 2019, prepare their boats and yachts for potential storm surge and high winds with the reported arrival of Hurricane Dorian along the North Carolina coast. Boat owners secure vessels to docks and tie down canopies and sails. (Gray Whitley/Sun Journal via AP)
Boats are removed from the water at Winters Yachts in Swansboro N.C. as Hurricane Dorian moves up the East coast on Wednesday, Sept. 4, 2018. (AP Photo/Tom Copeland)
Boat owners at New Bern Grand Marina in New Bern, N.C., September 3, 2019, prepare their boats and yachts for potential storm surge and high winds with the reported arrival of Hurricane Dorian along the North Carolina coast. Boat owners secure vessels to docks and tie down canopies and sails. (Gray Whitley/Sun Journal via AP)
Boat owners at New Bern Grand Marina in New Bern, N.C., September 3, 2019, prepare their boats and yachts for potential storm surge and high winds with the reported arrival of Hurricane Dorian along the North Carolina coast. Boat owners secure vessels to docks and tie down canopies and sails. (Gray Whitley/Sun Journal via AP)
Boat owners at New Bern Grand Marina in New Bern, N.C., September 3, 2019, prepare their boats and yachts for potential storm surge and high winds with the reported arrival of Hurricane Dorian along the North Carolina coast. Boat owners secure vessels to docks and tie down canopies and sails. (Gray Whitley/Sun Journal via AP)
Destruction from Hurricane Dorian at Marsh Harbour in Great Abaco Island, Bahamas on Wednesday, Sept. 4, 2019. (Al Diaz/Miami Herald via AP)
The sun sets over Lake Eustis in Tavares, Fla., on Wednesday, Sept. 4, 2019. By Wednesday, Hurricane Dorian was pushing northward a relatively safe distance off the Florida coastline with reduced but still-dangerous 110 mph (175 kph) winds. An estimated 3 million people in Florida, Georgia and North and South Carolina were warned to clear out, and highways leading inland were turned into one-way evacuation routes. (Stephen M. Dowell/Orlando Sentinel via AP)