In order for a marriage to be legal, you need to apply for a marriage license in the state where the wedding is taking place. Each state has it's own rules on how, where and when you need to apply. The fees, blood test requirements, witness attendance, and length of time the certificate is valid, vary from state to state. Some states have waiting periods and some do not.