Extremely easy!
You come and pay and fill out paperwork. It has to be returned in a specific time frame (I don't remember as mine was going to be done way before hand). You can either have them mail the marriage certificate to you and that takes time. Or you can come and pick up at kiosk for about $35!
Simple and relatively quick. Between both visits, I was here less than 30 minutes.