Paines Hollow Cemetery is located at 223 Jordanville Road, Columbia, NY . Columbia, NY is located in Herkimer County, NY.