Tropical Storm Nicholas strengthened as it headed for the Gulf Coast on Sunday, threatening heavy rain and floods in coastal areas of Texas, Mexico and Louisiana.