I'm wondering if mail-order people might be grandfathered in somehow? I just know that my mother's an ordained minister, has been since the 70s, and New York State had NO issue allowing her to perform my cousin's ceremony. NYC might be different, but it strikes me that it's possible to get this done.