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