Правильно
Херсона – єдиний правильний варіант написання слова в родовому відмінку. За українським правописом у родовому відмінку однини іменники другої відміни однини, що означають назви міст мають закінчення –а: Херсона, Парижа.
До перону під’їхав поїзд із Херсона.
Олені надійшов лист від брата з Херсона.
До будинку відпочинку прибула група туристів із Херсона.
Неправильно
Херсону — правильно тільки у давальному відмінку.