The halfway point between Madison, Alabama and Birmingham, Alabama is: Cullman, AL. Find a place to meet halfway.