I didn't bother changing my birth certificate. In my state (WA) I was able to change gender marker on drivers license using a simple form signed by my endocrinologist. Minnesota driver license gender marker change is
here 🔗 [Link: dps.mn.gov/divisions/dvs/Pages/gender-change-policy.aspx/].
Updated US Passport and taxpayer ID (Social Security) required letter from doctor for gender marker and local court order for name change - I did that before any surgery.