1. St Paul Parish 350 Melarkey St, Winnemucca, NV 89445 Coordinate: 40.97212,-117.73541 Phone: (775) 623-2928