About 3.8 million voters in Berlin and Mecklenburg-Western Pomerania are heading to polls on Sunday.