At the same time the National Hurricane Center gave out its first advisory on the depression , they also gave out a tropical storm warning from Apalachicola , Florida to the delta of the Mississippi River . Coinciding with the first advisory on the depression , the National Hurricane Center issued a tropical storm warning from Apalachicola , Florida westward to the mouth of the Mississippi River .