Legal marriage certificate issued by the state.
Depending on your state, a religious ceremony is considered a legal marriage ceremony which will produce a legal marriage certificate. That’s how it was for us in NY. The imam sent the paperwork to the county after the ceremony and the county issued a marriage certificate.