Marriage records are often available with the local counties/municipalities where the original marriage license was issued, but trying to check state-wide marriage records – or marriage records in another state – can be a challenge. The first step is to…