The halfway point between North Las Vegas, Nevada and Provo, Utah is: Parowan, UT. Find a place to meet halfway.