Recent advances in noninvasive genetic sampling and spatial capture-recapture (SCR) techniques are particularly useful for monitoring cryptic wildlife species such as carnivores. In southern Arizona, USA, coyotes (Canis latrans) are thought to negatively affect endangered Sonoran pronghorn (Antilocapra americana sonoriensis), although no estimates of coyote abundance or monitoring programs exist. Sonoran pronghorn are provided supplemental feed and water in this region, resulting in areas where pronghorn and other species are congregated. Because of the higher density of artificial water sources for Sonoran pronghorn on the Cabeza Prieta National Wildlife Refuge (CPNWR), we predicted that coyote density would be higher relative to the Barry M. Goldwater Range (BMGR), where artificial water sources are less dense. We used discrete Bayesian SCR models in a local evaluation approach to provide baseline estimates of coyote abundance and understand how coyote density varied between 2 contrasting areas of land use. We identified 106 individuals from scat samples across 3 sessions in 2013 and 2014 and achieved high genotyping and individual identification success rates (~78%). Encounter rates at water catchments were nearly 11 times higher compared to road and trail transects. As predicted, we found that coyote density was on average 2 times higher on the CPNWR (11.2 coyotes/100 km 2) compared to the BMGR (5.3 coyotes/100 km 2). The local evaluation approach significantly reduced computational time, making the discrete Bayesian approach more practical to implement across a large study area. Our study represents an important contribution towards developing a robust monitoring program for coyotes. We hope that our novel implementation of the local evaluation approach increases the ability of wildlife managers to understand the effects of land use and other ecological influences on large carnivore populations.