New Castle Vice Mayor 339 Market St New Castle, VA 24127 Phone : (540) 864-6344 Business Category Government Offices & Public Schools Town Of New Castle--vice Mayor New Castle, VA 24127 Phone : (540) 864-6344 Business Category Government Offices-City Village & Twp Government Offices State & Local Government Offices & Public Schools