It should, however be mentioned that there are very left-wing bastions in Saxony and Bavaria and very, very right-wing places in Brandenburg
In Saxony that would be particularly parts of Leipzig (e.g. Connewitz) and to a lesser degree parts of Dresden (e.g. Neustadt) that are very left-wing.
In Bavaria the cities of Munich, Nuremberg and Fürth are to the left of the German average and e.g. Munich has had SPD mayors since WWII (except for 1980-86). Still these cities aren't more left-wing than other major German cities. And even inside these cities there are no quarters that would be as left-wing as Berlin's inner-city quarters and the quarters slightly to the west of Hamburg's center.
In Brandenburg it's particularly the Southeast that already voted more to the right than the rest of Brandenburg before the AfD surge and which since then has moved even more to the right.