North Carolina Birth Certificate info

North Carolina
North Carolina will change both name and sex, and will issue a new birth certificate rather than amend the old one.

You will need an original notarized letter from your SRS surgeon, and a certified copy of the court order for your name change. The processing fee for the preparation of a new birth certificate is $15.00. There is an additional $15.00 to obtain one certified copy of the new record. Each additional copy is $5.00.
See Statute 130A-118:

http://www.ncga.state.nc.us/statutes/statutes_in_html/chp130a.html

Ms. Vickie Pearce
Assistant State Registrar
State Center for Health and Environmental Statistics, DEHNR
vickie.pearce@ncmail.net

( Taken from - http://www.drbecky.com/birthcert.html )