Do I have to go all the local shelters?

Friendly cats tend to wind up adopted or at shelters. But if you have a highly cautious and skittish cat, a phone call might do instead. Use your resources wisely, prioritizing the most likely scenarios first.