The calculated distance (air line) between Novi Travnik and Trebinje is approximately 107 miles respectively 171 kilometers.
By car or train, the actual journey to Trebinje is certainly longer, as only the direct route (as the crow flies) between Novi Travnik and Trebinje has been calculated here.
Air line (approximately)
171 kilometers
93 nautical miles