The state's second-ranked medical examiner has been fired amid a State Bureau of Investigation review of his work, officials said Thursday.