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