W 1995 r. władze Berlina i Brandenburgii postanowiły połączyć oba kraje związkowe (powstałby kraj związkowy Berlin-Brandenburgia), ale ten pomysł został odrzucony w referendum w 1996 r. (głosami mieszkańców Brandenburgii). Obecnie prowadzone są ponowne negocjacje nad połączeniem obu krajów związkowych (zwolennikiem tego był m.in. prezydent Berlina Klaus Wowereit). Jako uzasadnienie podkreśla się głównie argumenty finansowe oraz tradycje historyczne. Pojawiły się nawet pomysły by zjednoczony kraj związkowy nazwać Prusami.
Ludność i miasta thumb|Poczdam thumb|Chociebuż thumb|Frankfurt nad Odrą Brandenburgia liczy około 2,5 mln mieszkańców a średnia gęstość zaludnienia jest drugą najniższą w Niemczech i wynosi 85 osób na km². Nieco ponad 1 mln mieszkańców żyje w aglomeracji berlińskiej gdzie obserwowana jest tendencja wzrostowa, jednocześnie tereny poza aglomeracją tracą mieszkańców. Jedynym dużym miastem w Brandenburgii, liczącym ponad 100 tys. mieszkańców, jest Poczdam, będący także częścią aglomeracji berlińskiej.
Największe miasta i miejscowości Liczba mieszkańców według spisu powszechnego na dzień 15 maja 2022: