The halfway point between Shelby, North Carolina and City of Utica, New York is: Clear Brook, VA. Find a place to meet halfway.