Robin Hebrock/Pahrump Valley Times The Nye County Recorder’s Office in Pahrump is located at 17 … Robin Hebrock/Pahrump Valley Times The Nye County Recorder’s Office in Pahrump is located at 170 N. Floyd Street, Suite 1.