One lesson from an Alternative für Deutschland rally and this weekend’s election results: The Cold War never ended.

German voters are choosing their new government in an election dominated by worries about the years-long stagnation of Europe’s biggest economy, pressure to curb migration and growing uncertainty over ...