VANCOUVER, Wash.—Ashley Cavner and Jessica Lee, dressed in white, smoked furtively outside the United Church of Christ here in southern Washington, nervous but excited to be among the state's first same-sex couples to tie the knot just past midnight Sunday.