Ask all your neighbors to check any sheds or basements that he might have accidentally been shut inside. Check under porches, and try setting out good smelly food at dusk, to see if you can lure him back.