I think I'd try northwest of Las Vegas around Groom lake. The place never gets hunted, it's got to have a million coyotes. /ubbthreads/images/graemlins/laugh.gif
You may want to try around Nipton, Cima on the California side and around Searchlight on the Nevada side. You'd do better at night but you can't take grays or bobcats in Nevada and the season on them won't be open in Californoa when you are there, coyotes only. /ubbthreads/images/graemlins/frown.gif
I'm sure there is lots of public land to hunt on around state line, most of what I've seen is a place called Roach dry lake lol, but there are places to hunt, good luck. /ubbthreads/images/graemlins/wink.gif