First Gay Men Married in the History of New York State Very First Long Island Same-sex Wedding The first gay male couple (Jim and Gaitley Stevenson-Mathews) married in the State of New York, and the very first legal same-sex wedding on Long Island took place at midnight as the new Marriage Equality law went into place.