Tropical Storm Nicole is expected to make landfall late Wednesday and could strengthen to a category 1 hurricane.