Some other sub-100,000 German cities that may be familiar to Americans: Bitburg (Reagan), Worms (Luther, funny name), Hamelin (Pied Piper), Baden-Baden (spa, casino), Dachau (concentration camp)
Kaiserslautern won the Bundesliga not only in 1998, but what made that championship special was that it was the first (and so far only) time ever that a team was promoted from 2nd to 1st Bundesliga and won the championship right away.