The average recorder salary at Storey County was $71,361 , which is 2 percent higher than the average salary for this job in Nevada, and 28 percent higher than the national average for this job . There is 1 employee at Storey County with the job title recorder.