A marriage is a county record.

Not a state one, not a federal one.

In Florida, you apply to a county clerk, any county, for a licence.

The clerk issues it.

There is a three-day waiting period for Florida residents, which is waived if you complete a registered premarital preparation course.

The licence is good for sixty days.