In Canada and the United States of America, it is stored with the state/province's government.
The birth certificate is used to authenticate your identity and nationality, and assist with obtaining government ids, such as a passport or driver's license. With it, you are usually naturalized with the country of birth, but some nations are changing that law.