The halfway point between Troy, Michigan and Sterling Heights, Michigan is: Utica, MI. Find a place to meet halfway.