В Херсон идет тот же самый Николаевский поезд.

Одесса может быть как вариант, но оттуда поезда и автобусы в Николаев вообще через жопу ходят, хоть и 250 км всего.