Doug try all the local shelters and dont stop trying them. They get so many reports of missing animals that you and your dog would most likely be forgotten over time.
Your story here just highlights why I microchip my dogs. Also my dogs have collars with their names and addresses on them. I certainly hope you do find her Doug, I cant imagine if I were in your shoes and lost one of my pugs.