Also check at local vets and shelters in case someone picked him up and turned him in.

I hope he comes home soon! I know how that feels and mine was only gone for less than 24 hours.