Eastern Texas, northern Florida, and parts of Virginia are Southern -- but Dallas and Houston both seem more like Greater Los Angeles than any part of the true South, and anything to the west of Dallas and Houston is either Western or Midwestern. Parts of Texas have 'too many Mexican-Americans' to be Southern. Florida has too many Hispanics to be Southern. Virginia politics are very Northern, the only former-Confederate state to vote for Hoover in 1928, one of two such states (Florida was the other) to vote for Nixon in 1960, and the only former-Confederate state to vote against Carter in 1976. It voted (with Florida) twice for Eisenhower and twice for Obama.
You may be surprised with my choice of Oklahoma and Missouri as Southern states instead of Texas. Missouri has Kansas City, which is borderline-Northern. St. Louis is Southern. Oklahoma as far west as Oklahoma City seems "Mountain South", but unlike central and western Texas, western Oklahoma has only one city that one uses as a control city on an Interstate (Lawton).
In Presidential elections, Florida now seems to vote much like Ohio and Missouri seems to vote much like Georgia.