Print up some signs and post them in the various areas so people driving or walking by can learn about your lost pet. Have smaller versions of your sigh to hand to people as you talk to them. Be sure your signs can be easily read by people in cars -- simple "lost dog (or cat)", a full-body photo, and in the biggest font, your phone number.