Yes birth certificates are a state thing
Do it asap imo if it’s important to you. Social security cards and passports are likely suspended for the next four years at least, unfortunately. While I hope most states will resist this bullshit, who knows what the fuck will happen, thus asap
Minnesota is one of the pain in the ass states. You need either a physicians letter saying you’ve received appropriate clinical treatment or a court order to get a marker change
OutFront Minnesota can give you assistance or at least more info