The halfway point between New Palestine, Indiana and Orlando, Florida is: Cartersville, GA. Find a place to meet halfway.