Go to the Register of Deeds and apply for a marriage license. Find your local North Carolina Register of Deeds office here.
Note that BOTH parties getting married are required to be present at the Register of Deeds to apply for a license. You can do some of the paperwork ahead of time on the RoD website. The application fee is $60. The license must be used within 60 days, so plan accordingly!
While Gwen cannot do this step for you, please let her know if you have any questions about the process.