The Department of Health would have only one vital record.
They only house birth, death, marriage, divorce records.
Thought that was understood, sorry.
A birth certificate might verify statutory citizenship, but not natural born citizenship ... plus, sorry to be a stickler, I believe a person would tecnically hold U.S. citizenship, not American citizenship.