Nowhere did gay marriage seem like a natural fit more than New York, where the Stonewall uprising of 1969 provided inspiration for the gay rights movement and where a history of spirited progressivism had led some gay couples to envision their own weddings someday.