The state capital of Brandenburg is...

1. Potsdam. ✓
2. Cottbus.
3. Brandenburg.
4. Frankfurt/Oder.

Potsdam is the administrative heart and capital of Brandenburg. While you're there, don't miss the stunning Sanssouci Park—it is one of the most beautiful palace gardens in Europe!