Nevada Republicans said Monday they have passed Democrats in voter registration in the state for the first time since 2007.