The calculated distance (air line) between Newcastle and Heidelberg is approximately 130 miles respectively 209 kilometers.
By car or train, the actual journey to Heidelberg is certainly longer, as only the direct route (as the crow flies) between Newcastle and Heidelberg has been calculated here.
Air line (approximately)
209 kilometers
113 nautical miles