Alabama
- Alabaster - The City for Families.
- Albertville - The Fire Hydrant Capital of the World.
- Anniston - The Model City.
- Auburn - The Loveliest Village on the Plains.
- Bayou La Batre - Seafood Capital of Alabama.
- Bessemer - The Marvel City.
- Birmingham
- The Magic City.
- The Pittsburgh of the South.
- Cedar Bluff - Crappie Capital of the World.
- Decatur
- The River City.
- The Chicago of the South.
- Ballooning Capital of Alabama.
- "Home of America's First Wave Pool".
- Dothan - The Peanut Capital of the World.
- Douglas - City of Eagles.
- Eufaula - Bass Capital of the World.
- Fort Payne - Sock Capital of the World.
- Greenville - The Camellia City
- Haleyville - Home of 911.
- Hartselle - The City of Southern Hospitality.
- Hueytown - Home of the Alabama Gang
- Huntsville
- The Rocket City.
- Watercress Capital of the World.
- Huntsvegas.
- Jacksonville - Gem of the Hill.
- Lincoln - The Motorsports City.
- Madison
- Where Progress Meets Preservation.
- Mobile
- The Azalea City.
- The City of Six Flags.
- The Home of Mardi Gras.
- Montgomery
- Capital of the South.
- The Cradle of the Confederacy.
- Prattville
- The Fountain City.
- The Preferred City.
- Slocomb- The Tomato Capital of the South.
- Summerdale - The Sunshine City.
- Sylacauga - The Marble City.
- Tuscaloosa
- Tuskegee - The Pride of the Swift-Growing South.
- Wetumpka
- Winfield - City on the Move.
courtesy of http://en.wikipedia.org/wiki/List_of_city_nicknames_in_the_United_States
I am told that Tuscaloosa is also called, "T-Town."