Фэй совершила четыре выхода на берег во Флориде, сначала в Ки-Уэст ближе к вечеру 18 августа, а затем рано утром следующего дня на мысе Романо к югу от Неаполя, когда возник тропический шторм со скоростью 65 миль в час (100 км / ч).
Фэй совершила свой первый выход на берег во Флориде в Ки-Уэст также 18 августа, когда скорость ветра составляла 60 миль в час. На следующий день Фэй вышла на берег на мысе Романо, Флорида, когда скорость ветра составляла 65 миль в час.