Tropical Storm Fay swept into Florida from the Gulf of Mexico and soaked the state on Tuesday while growing strong enough that forecasters said it could become a hurricane before smacking Florida a third time.