From the Government Relations Committee of the MN Association of Law Libraries comes news of this resource:
A database in MN to search for marriage licenses in MN. Some counties go back to the 1800s. Others have no data yet.
http://www.mncounty.com/Modules/Certificates/Marriage/
Info on dates of coverage by county: http://www.mncounty.com/CountyInfo.aspx