German voters have begun voting in the eastern state of Brandenburg, where the far-right AfD polls a slim lead over the ruling center-left SPD. Earlier this month, the far-right secured victory in Thuringia, marking its biggest success since World War II.