Tropical Storm Nate sprang to life in the western Gulf of Mexico on Wednesday, Tropical Storm Maria formed in the Atlantic and Hurricane Katia churned up surf along Bermuda and the U.S.