Have you contaced local vet offices, shelters, grooming salons, pet stores etc... to see if anyone has reported him missing?
Have you hung up fliers or posted adds in the paper?