Born in New Jersey. If your child was born in New Jersey birth certificates are available in the municipal building of the town where the child was born or through the: Department of Health. Office of Vital Statistics. 369 South Warren Street. Trenton, NJ 08608.