The calculated distance (air line) between Gambēla and Nejo is approximately 107 miles respectively 172 kilometers.
By car or train, the actual journey to Nejo is certainly longer, as only the direct route (as the crow flies) between Gambēla and Nejo has been calculated here.