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