Reminders of Germany’s Nazi past are everywhere in the city of Pforzheim. Small brass “stumble stones” dotted through the streets mark the homes of Jewish people who were deported and murdered.

The leaders of the CDU/CSU bloc, Friedrich Merz and Markus Söder, told supporters in Nuremberg that their victory would keep the far-right AfD at bay. But protesters across Germany are angry at the ...