Rain and winds from the fast-moving storm slammed the coastline of Alabama and parts of Florida early Wednesday and is on the move north toward Jackson, Mississippi.