"This is an unprecedented event as there are no Category 4 storms on record to have made landfall along the Florida Panhandle coast," a local hurricane statement from Tallahassee, Florida, said.
The storm has maximum sustained winds of 145 mph as of the NHC's 8 a.m. Wednesday advisory.
Florida Gov. Rick Scott said during a media conference Tuesday morning, “Let me be clear, Hurricane Michael is a monstrous storm. The time to prepare is now."
The storm is about 90 miles southwest of Apalachicola, Florida, and moving north at 13 mph.
The NHC expects the center of Hurricane Michael to cross onto the Florida Panhandle or Florida Big Bend Area on Wednesday.
By Wednesday night and Thursday, the storm will cut through the southeastern United States.
The hurricane is expected to maintain at least tropical storm level strength as it crosses Georgia, South Carolina and North Carolina.
The storm's center and where it makes landfall with its destructive winds represent just one of several concerns. Among them:
• Storm surges of 9 to 12 feet could slam the coast from roughly Apalachicola to Cedar Key, Florida, with only slightly lower surges farther to the west along the Panhandle coast. "That means the water will come miles in shore and could easily be over the roofs of houses," Scott said.
• Heavy rain and flooding are expected not just for Florida but also for other parts of the Southeast. Up to 12 inches of rain could fall in Florida's Panhandle and Big Bend, southeastern Alabama and southern Georgia, while parts of the Carolinas -- recently deluged by Hurricane Florence -- and southern Virginia eventually could see up to 6 inches, the hurricane center said.
• Tornadoes could spawn in the Southeast on Tuesday night into Thursday, forecasters said.
• Damaging winds are expected to rake not just Florida but also southeastern Alabama and southern Georgia. If Michael's core comes ashore as a Category 2 or higher, it would be the strongest storm in terms of wind speed to make landfall in the country this year.
"You will see damage to infrastructure. You will see power outages," said Jeff Byard, associate administrator for the Federal Emergency Management Agency's Office of Response and Recovery.
'We need the residents to be leaving today'
A hurricane warning is in place from the Alabama-Florida border to the Suwannee River in Florida.
Meanwhile, tropical storm warnings extend from Florida's Chassahowitzka River to the Mississippi-Alabama border. Tropical storm watches are in effect in some coastal areas of Mississippi, Florida, Georgia and South Carolina.
Storm surge warnings are also in place along the Florida and Alabama coasts.
"This is a life-threatening situation. Persons located within these areas should take all necessary actions to protect life and property from rising water and the potential for other dangerous conditions," the hurricane center said.
US Rep. Neal Dunn, whose district includes Panama City, urged people under evacuation orders to get out before tropical-storm-force winds arrived. He focused on islands off the coast whose bridges may close as the storm approaches.
"You haven't got anywhere to go (if the bridges close)," he said Tuesday morning. "And then you're riding it out in your car instead of something else. So we need the residents to be leaving today ... because by this evening, those bridges are going to be in peril of being closed."
Scott extended a state of emergency to 35 counties and activated 2,500 National Guardsmen for hurricane duty. He said tolls were being suspended in the state's northwest region to ease the evacuation process, and the Florida Highway Patrol is sending nearly 350 state troopers to the Panhandle and Big Bend areas.
Summary of watches and warnings in effect:
A Storm Surge Warning is in effect for...
- Okaloosa/Walton County Line Florida to Anclote River Florida
A Storm Surge Watch is in effect for...
- Anclote River Florida to Anna Maria Island Florida, including
A Hurricane Warning is in effect for...
- Alabama/Florida border to Suwannee River Florida
A Tropical Storm Warning is in effect for...
- Alabama/Florida border to the Mississippi/Alabama border
- Suwanee River Florida to Chassahowitzka Florida
- North of Fernandina Beach Florida to Surf City North Carolina
A Tropical Storm Watch is in effect for...
- Chassahowitzka to Anna Maria Island Florida, including Tampa Bay
- Mississippi/Alabama border to the Mouth of the Pearl River
- Surf City North Carolina to Duck North Carolina
- Pamlico and Albemarle Sounds