Херсон является членом Международной Ассамблеи столиц и крупных городов стран СНГ. Также в честь давних отношений с городами-побратимами была названа улица Залаэгерсег и микрорайон Шуменский.

• Жешув (Польша)
• Залаэгерсег (Венгрия)
• Шумен (Болгария)
• Сент-Этьен-дю-Рувре (Франция) ^[22]
• Кент (США)
• Трабзон (Турция)
• Зонгулдак (Турция)
• Осло (Норвегия)

Города-партнёры

• Сургут (Россия)
• Калининград (Россия)
• Тирасполь (ПМР)
• Кишинёв (Молдавия)
• Тусон (США)
• Сыпин (Китай)
• Фритаун (Сьерра-Леоне)