The halfway point between New Mexico and Florida is: West Monroe, LA. Find a place to meet halfway.