Again, that is referring only to a civil marriage. There are no regulations or restrictions on the performance of a religious marriage — which can legally be conducted without a civil marriage. (And if a religious marriage is conducted without a civil marriage in a State such as New York that doesn’t have “common-law marriage”, then the couple will be considered to not be married under civil law.)
Menu