The halfway point between New Baltimore, Michigan and Royal Oak, Michigan is: Warren, MI. Find a place to meet halfway.