The halfway point between Toledo, Ohio and Madison Heights, Michigan is: Gibraltar, MI. Find a place to meet halfway.