The halfway point between West Palm Beach, Florida and Starke, Florida is: Kissimmee, FL. Find a place to meet halfway.