Town Of New Castle--town Hall New Castle, VA 24127 Phone : (540) 864-2200 Business Category Government Offices-City Village & Twp Government Offices State & Local Government Offices & Public Schools New Castle Town Hall 422 Salem Ave New Castle, VA 24127 Phone : (540) 864-2200 Business Category Government Offices-City Village & Twp Government Offices State & Local Government Offices & Public Schools