http://www.sboe.state.nc.us/VoterLookup.aspx
This links to an online form that allows you to verify your registration status online.