Two-inch hailstones and 70mph winds are likely to impact flights and local transport in several states from Texas to Alabama on Sunday, forecasters have warned.