Minnesota marriage licenses and certificates are available from the local registrar in the county where the marriage license was issued. Please see the following link for a List of Minnesota Counties.
To order:
Minnesota has a statewide index of marriage records from 1958 to present, although you still have to contact the local registrar at the county level. Marriage records prior to 1958 differ county by county, so please contact them.