The calculated distance (air line) between Verdun and Besançon is approximately 135 miles respectively 218 kilometers.
By car or train, the actual journey to Besançon is certainly longer, as only the direct route (as the crow flies) between Verdun and Besançon has been calculated here.