my Tosker escaped over my (supposedly) catproof fence on his very first night, and I was sure I would never find him, as he was petrified of me, and would never come to me
but luckily he took up residence in my neighbour's garage, and I was able to feed him and gradually lure him back in - and it is very possible your cat has not gone far, as he is in a strange neighbourhood
so I would alert all your neighbours, ask them if you can search any sheds, garages, etc, where a cat could hide out, and leave food out near your house - put it somewhere you can keep a lookout - don't worry if other cats come to feed, as yours may well be watching them and will see where they are getting food
you might need to be patient, but with the weather turning milder he will not come to any harm for a while if you can keep him nearby