Myself and the wife got married in NYC march 2016. It is a piece of cake. As I recall the licence and ‘ceremony’ cost less than $100.
We had booked a photographer to meet us and be our witness which was expensive but wife wanted that and the photos/service was outstanding.
If I can help in anyway, just ask.
G.