New marriage certificate

All that you need is a certified copy of your legal name change court order. This document confirms your identity and proves that your birth certificate is for the same person. You may want to contact authorities in Ohio to determine how to update your birth records, so that there is no further confusion.

If you want to secure a new passport, then unresolved identity issues can create additional problems. It is a known fact that some U.S. Citizens have been deported due to confusion and the belief that they may have committed immigration fraud. However, the USCIS should be able to work with you on this matter.

If you are having trouble communicating with the Adjudicating Officer, then you should speak with their supervisor. There is no need to change the marriage certificate if you want to use your newer name. It just may require negotiation by an experienced immigration attorney.

Going through a second name change may take too long to satisfy a USCIS Adjudications Officer.

The above is general information. This is not legal advice. Experienced immigration attorneys recommend an intensive appointment with an experienced immigration and visa attorney. There are a number of experienced immigration attorneys in Ohio. You may want to click on the link for the American Immigration Lawyers Association, below, where you have difficulty finding an experienced attorney on Avvo. However, I have noticed that there is an Ohio attorney, who may find helpful on Avvo.