The calculated distance (air line) between Birmingham and Stockton-on-Tees is approximately 146 miles respectively 235 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 Birmingham and Stockton-on-Tees has been calculated here.
Air line (approximately)
235 kilometers
127 nautical miles