The state capital of Saxony-Anhalt is...

1. Halle.
2. Dessau.
3. Magdeburg. ✓
4. Wittenberg.

Magdeburg is the state capital and the seat of the state parliament. It is one of Germany's oldest cities, with a history stretching back over a thousand years!