The third calendar day after you pick up your marriage license, you can get married by a Washington State judge (see Related Links), or by an ordained minister or priest, presuming their institution permits it. The earliest gay marriages, then, in Washington should take place on December 9, 2012.