a new law goes into effect 2/2/19 that allows you to amend your birth certificate with your correct gender by filling out a form, a letter from a surgeon isn’t required anymore
https://www.njleg.state.nj.us/2018/Bills/PL18/58_.PDF
https://www.njleg.state.nj.us/2018/Bills/PL18/58_.PDF