Voters in Berlin and Mecklenburg-Western Pomerania inflicted two more defeats on his Christian Democratic Union party.