I believe I've heard Alabama referred to as "The Shit-Heel State", but it's not something they talk about in any of the little handouts they give away at the welcome stations.

I also believe I've heard New York referred to as "The Dick-Head State", but that's a different matter entirely.

Bruce