The calculated distance (air line) between Edinburgh and Stockton-on-Tees is approximately 121 miles respectively 194 kilometers.
By car or train, the actual journey to Stockton-on-Tees is certainly longer, as only the direct route (as the crow flies) between Edinburgh and Stockton-on-Tees has been calculated here.
Air line (approximately)
194 kilometers
105 nautical miles