The Warren Co address is: Warren County Register of Deeds P. O. Box 506 Warrenton, NC 27589 The Halifax co address is: Halifax County Register of Deeds P. O. Box 67 Halifax, NC 27839-0067 Warren and Halifax counties border each other..