The halfway point between Venice, Florida and Mobile, Alabama is: Madison, FL. Find a place to meet halfway.