Wedding Licenses. Couples may make an application for a Washington State wedding permit face-to-face or by mail through the tracking Division. To be lawfully hitched in Washington state, you have to: Make an application for and get a married relationship permit Be involved in a civil or ceremony that is religious Washington State Complete and...