marriage certificate application for Dummies
You could mail the completed application for verification of marriage/civil union document information (see Varieties in the appropriate-hand column) or mail a letter supplying the names of the two parties, their dates of delivery, along with the date and place with the marriage, if known, plus a check or money purchase (tend not to send out money)