Though I loathe their governor, Alabama has turned things around in recent years. Birmingham is an utter shithole, but the rural bits are the nicest I've ever encountered. Hitting the Mississippi border from there feels like you went from a quaint little countrified state into the 3rd world.

Texas actually seems to be going backwards, slowly, but backwards.