The halfway point between Newcastle upon Tyne, England and Leeds, England is: Northallerton, NYK. Find a place to meet halfway.