Funny, because thats usually where the damn dogs ended up when I ran them in a previous life.I've called several, have had great luck with them out west.
My recommendation is go somewhere with LOTS of BLM land. Driving the backroads at daylight after a fresh snow to get on fresh tracks is a good way to find a recent lion, they tend to travel a long ways. Another thing to think about is trying to not hunt where guys run hounds. Steep, nasty rocky terrain is where hound hunters don't typically go, start there.