The National Weather Service has issued winter storm warnings for dozens of Texas counties, with a storm expected to bring bitter cold and the possibility of snow to parts of the U.S. South.