He may not have wandered too far. Keep looking in plants/trees (sometimes they like to get up high as well), see if your neighbors will let you look in their yards. Depending what birds/animals are around where you live he may have been taken by something.
If you find him, don't leave him...