1. Vance County Health Department 115 Charles Rollins Rd, Henderson, NC 27536 Coordinate: 36.32966,-78.44975 Phone: (252) 492-7915