Horseheads NY Horseheads, NY is located in Chemung County on the central PA border If you're new here, you may want to subscribe to my free Email alerts. Thanks for visiting!Welcome Back!