Сектор місцевого самоврядування у Східній Капській провінції складається з двох столичних муніципалітетів (Баффало-Сіті та Нельсон-Мандела-Бей) і п’яти районних муніципалітетів (Альфред Нзо, Аматхол, Какаду, Кріс Хані та О.Р. Муніципалітет району Тамбо).
Затока Нельсона Мандели складається з міста Порт-Елізабет і менші міста Уитенгадж, Деспетч і Колчестер, всі адміністративно керовані муніципалітетом Нельсона Мандели.
Гкеберха (Коса: [ᶢǃʱɛ̀ɓéːxà]; англійська: /kɛˈbɛərxə/ keh-BAIR-khə), раніше відомий як Порт-Елізабет і в розмовній мові P.E., є великим морським портом і найбільш густонаселеним містом у Східній Капській провінції Південної Африки.
Раду муніципалітету затоки Нельсона Мандели очолює спікер. Рада складається з 120 радників, які обираються за змішаною системою пропорційного представництва. 60 членів Ради були обрані шляхом голосування в 60 округах, які складають затоку Нельсона Мандели.
Столичний муніципалітет затоки Нельсона Мандели, заснований 5 грудня 2000 року Столичний муніципалітет Бей Нельсона Мандели було сформовано як адміністративна область, що охоплює Порт-Елізабет (Gqeberha), сусідні міста Kariega (Uitenhage) і Despatch, а також прилеглі сільськогосподарські території.