1. Vance County Jail 516 Breckenridge St, Henderson, NC 27536 Coordinate: 36.33035,-78.4071 Phone: (252) 438-3923