Phone directory and mailing address. Find phone numbers for many of the administrative and program offices at Columbia VA Health Care System. Mailing address. Columbia VA Health Care System Wm. Jennings Bryan Dorn VA Medical Center 6439 Garners Ferry Road Columbia, SC 29209-1638. Main phone numbers. Local: 803-776-4000 Toll-free: 800-293-8262.