Hurricane Nicole is expected to make landfall on the Florida coast Wednesday

The storm is leaving the Bahamas and was about 75 miles from West Palm Beach, Florida as of Wednesday evening, the National Hurricane Center said.