In my area we use Craigs list for lost dogs. Post a pick, date and time he went missing, cross streets, with your number. But of course, be careful...maybe meet at a public place....or worst case outside on the street.
My doggie got out last week. 3 hrs later, after Craigs list post, I got him back!