Lesbian and gay couples were married in Miami on Monday by the same judge who said she saw no reason why they couldn’t immediately get their licenses ahead of Florida’s coming-out party as the nation’s 36th state where same-sex marriages are legal statewide.

The addition of Florida’s 19.9 million people means 70 percent of Americans now live in states where gay marriage is legal.