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