The halfway point between New York City, New York and Long Beach, California is: Lexington, NE. Find a place to meet halfway.