My guess is he's probably somewhere near the coop where you haven't looked. I would think that he would come back to roost near the other birds. But I'm not there with you so I can't really say.
Have you ever thought about using a poultry crook to catch him with?