Keep your eyes open at places like grocery stores for posters, as well. No need for a special trip, just when you are there, check the bulleting board.

Check craigslist, I saw loads of lost dog postings at July 4th.

Maybe consider posting a found dog notice on craigslist.

If you don't find the owner in xxx days, try finding her a home?