Tropical Storm Don, the first major Gulf of Mexico storm this year, formed over the southern part of the oil-rich basin on Wednesday on a track toward the Texas coast.