Voting has begun in the western German state of Rhineland-Palatinate, with roughly 3 million eligible voters choosing the next state parliament. The Social Democratic Party (SPD) has ruled the state for 35 years and is expected to challenge this. Pre-election surveys suggest a tight race between the two parties. The far-right Alternative for Germany is also on track for a record-breaking result.