North Carolina issues their marriage licenses at the Register of Deeds. The nice thing about getting a marriage license in North Carolina is that you can apply for a marriage license in any county and use in anywhere in the state of North Carolina. There is also no waiting period to get your marriage license! You can get married the same day you apply for your marriage license! Since you will receive your marriage license the same day, the office asks you be there 30 minutes before closing time.