I am very certain Michigan won't create a new birth certificate for you. You will need to get this in the state you were born in. If the state refuses to change your gender on your birth certificate, I would highly recommend getting a passport, which in essence, replaces a birth certificate when you need to validate your US citizenship, from my experience, anyways.
Lex