Tropical Storm Edouard made landfall near the Louisiana-Texas border on Tuesday afternoon, bringing strong winds and heavy rain, the National Hurricane Center said.