Hurricane-force winds (74 to 95 mph) are now extending out up to 60 miles from the center of the storm, and tropical-storm-force winds are being felt as much as 175 miles around the storm.
"We do not want to risk one SC life in this hurricane", Governor Henry McMaster said at a news conference.
North Carolina's governor urged people to learn what evacuation routes to take and put fuel in their vehicles in case they're ordered to leave.
President Donald Trump on September 11 declared states of emergency for North and SC, to open avenues for federal aid.
"You have a degree of power to introduce certainty into this situation by heeding the governor's evacuation order", he said. "We are mobilizing the state's resources to make sure we are prepared, and the people of SC must not hesitate to prepare for the possibility of a hurricane impacting our coast".
The image shows a band of thunderstorms in red outside of the hurricane's eye that'll eventually choke off and then replace the original center.
Mr Parkinson warned the storm surge alone could cause a "catastrophic flooding situation".
Current estimates call for seven to ten inches of rain across Southeastern North Carolina between Wednesday night and Friday night.
While impacts across western North Carolina, including Charlotte, remain uncertain, the potential for heavy rain, inland flooding, and gusty winds still exists.
He estimated about 1 million people would be fleeing the coast.
As of Tuesday morning, the storm is located 900 miles southeast of North Carolina's coast, and advancing at a relatively rapid speed of 16 miles per hour.
The cone, which represents the "probable track of the center of a tropical storm" is "formed by enclosing the area swept out by a set of circles along the forecast track (at 12, 24, 36 hours, etc)" the NHC says on its website.
One woman told MSNBC she would be staying at home in Wilmington, NC with her two children despite the storm.
The National Oceanic and Atmospheric Administration has released a "mesmerising loop" showing Hurricane Florence from space. Before it pummels the United States coastline, Florence could become close to a Category 5 storm - meaning winds could approach 157 miles per hour.
The lingering storm could bring days of heavy rains, which could spark intense floods from SC to Virginia.