The halfway point between Madison, Florida and Jackson, Mississippi is: Pensacola, FL. Find a place to meet halfway.