There is a website MOMS® Minnesota Office Marriage System that can assist you in locating where a marriage license was issued in Minnesota (most counties have current and historical data available on this site).
Fees
Certified Copy: $9.00
Expedite Fee: $20.00
Postage/Handling Charge: $5.00
Priority Mail: $8.05