The calculated distance (air line) between Vilnyansk and Kherson is approximately 160 miles respectively 258 kilometers.
By car or train, the actual journey to Kherson is certainly longer, as only the direct route (as the crow flies) between Vilnyansk and Kherson has been calculated here.