Call the local animal control as well as the local shelters. Put up flyers in your neighborhood or where he was last seen so people can be on the lookout.
First, call and look for him. Inform neighbors, your vet, other vets in the area, and animal shelters. Put up signs. Show the most recent picture of him.