The halfway point between Lubbock, Texas and Henderson, Nevada is: Gallup, NM. Find a place to meet halfway.