Leipzig and Dresden are fine. Especially Leipzig as it’s a student city, so of course it features more progressive people.
All the other, smaller cities, are not though. Erfurt, Jena, Chemnitz, Halle, … They are all considered right wing cities. Rural areas are generally more conservative and right leaning, I think that’s a global phenomenon.