sadbuttrue, the absolutely fastest way to get married in the City of New York is to a) apply for a marriage license at the Marriage Bureau, wait 24 hours (unless you have a waiver from a judge) and then b) have a ceremony there.
http://www.cityclerk.nyc.gov/html/marriage/marriage_bureau.shtml