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.
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.