Have you gotten married in the US? I think there's substantially less red tape in practice than you're imagining. People get married on the spot all the time.
Yes, I have gotten married in the US. I'm not sure how that is relevant. My problem is the wording--"application" as opposed to "registration." Even if it's as easy as applying for a passport, there is still room for denial.