I just got back from looking, and no sign...
Do you keep him outside at night?
Yes I do, but he left at 9 am.

Thanks for the tips seamusK, and binka_nugget. I will try them.

wolfsoul- I can't call local shelters, because they are at least 20 miles away! Hopefully he isn't that far! Our closest town is 5 miles away, and it is tiny. I told the gas station to keep an eye out for him and spread the new... wish me luck!