A couple face opposition to their marriage: the governor of California, whom the woman once rejected.