Send out POSTCARDS WITH HIS PICTURE & YOUR CONTACT INFO IN THE MAIL TO PEOPLE IN YOUR NEIGHBORHOOD.
Post these at all local humane shelters and pounds near you, also, giving them personally to the people who work there.
This method saved my dog's life a few years back (a black lab). I must...