The halfway point between Sedona, Arizona and Los Angeles, California is: Ehrenberg, AZ. Find a place to meet halfway.