The Facebook feed for “This Day in Weather History” reminded me that in 1999, Hurricane Floyd was approaching the Southeast with winds of 145 mph. It did not hit the coast but veered north, paralleling the coast and causing massive evacuations and traffic problems. Some of the current policies in place for using interstate highways to evacuate were put in place due to the problems caused by Hurricane Floyd.
Here is a comparison image of Hurricanes Andrew and Floyd. You can see that Floyd was a huge storm by comparison to Andrew. You can read the official National Hurricane Center report on Floyd at http://www.nhc.noaa.gov/data/tcr/AL081999_Floyd.pdf.