In order to amend a birth certificate (changing name or sex marker), you must go through the laws of the state you were born/have your original birth certificate with. Procedures vary depending on the state, some states will NOT issue a new/amended birth certificate, so look into the specific states.
Here is a good resource for looking at the different laws and procedures for each state for amending birth certificates: