http://nvsos.gov/elections/
This links to an online form that allows you to verify your registration status online.