HCA Florida Capital Hospital 2626 Capital Medical Blvd Tallahassee, FL 32308 Telephone: (850) 325-5000 Quick Links Patients & Visitors --Classes & Events --Locations --Pay Bill Online --Pricing Information --Registration --Site Map Health Info --For Physicians --For Employees --Careers --Physician Careers --Video Library.