(CNN) - Strengthening Tropical Storm Fay, moving towards the United States, is beginning to have an impact on the campaign trail.

John McCain has canceled a trip to Miami for a fundraiser scheduled for Sunday night because of the storm. Instead, he is flying directly from Long Beach, California, to Orlando, Florida, where he speaks before the VFW convention Monday.

Barack Obama is scheduled to be in Florida Tuesday. No word yet if the storm may affect his plans.

Ironically, McCain had his plans changed by Hurricane Dolly last month. He was supposed to go by helicopter to an oil rig off the Louisiana coast for a high-profile drilling event at the same time Obama was in Europe. But the effects of Dolly in the Gulf caused that trip to be canceled.