I don't locate coyotes. I try to setup and call in places that obviously favor me seeing them before they can cross my path of entry. This is not always possible, especially when you're dealing with wooded or hilly terrain. If you have to press your way deep into the area, there is always a chance that you'll get circled and winded. It's just part of the fun.
Take note of where they came from and busted you and study the terrain features to try and get an idea of why they came that way and where they may have been to begin with. The thing with calling is that just because you found some coyote tracks in a certain spot, you don't really need to hunt that specific spot. Coyotes can be drawn from hundreds of yards away to your calling. Pick calling setups that favor you!