Access Patient Portal. Paper Copy of Medical Records: ... Capital Regional Medical Center 2626 Capital Medical Blvd Tallahassee, FL 32308 Telephone: (850) 325-5000. Patients & Visitors. Classes & Events Locations Pay Bill Online Pricing Information Registration ....