You will need to really walk around and do some major searching for your cat, including ringing the doorbells of all your neighbors and asking if they have seen your cat, giving them your cat's picture with your cell and home phone and address on it, telling them what a good boy he is, asking them if they are ok with cats; and of course introducing yourself and also asking if they mind if you look in their window wells, under any of their tool sheds, or other nooks and crannies where a kitty would hide.
Also you need to ask them to please check their garage in case he got stuck there and is disoriented.
It sounds like your boy was outside in the past so he may not be as freaked out as a lot of cats are when they get lost outside, but he is probably disoriented all the same.
I would also make him a bed outside in a hiding area near your house with bedding that smells like you so he may go there; and also you will know where to look for him in the event he is around but just disoriented and scared to come when you call.
Many cats will not come when called if they are lost outside, and may even need to be trapped.
Another person who posted on this forum asked if he is neutered and I had the same question. When you mentioned the very loud long yowl, that is more a sound that an unneutered male cat will make. If he is neutered, that yowl could be stress, or he saw another cat and is claiming territory.
Your cat would need to establish his territory in the new place, and it is likely he has run into other cats who already have marked out their territory- and he may have had to fight a cat who caught him in their turf. Male cats tend to have wider and more territory than females too. I would encourage you to look very hard for him in the houses and areas immediately surrounding your house, and in his case, you may want to go beyond there as well.
Last but not least, you need to take this opportunity to really get to know your neighbors while searching for your cat no matter what, because you really need to find out if any of them really hate cats. You also may find, especially if your male cat is not neutered (or even if he is but is also dominant) that your neighbors have indoor cats but are not pleased if your boy is out there marking his territory, or catching birds at their feeder. Unhappy neighbors are the most dangerous threat of all to your kitty, so you need to find out what territory he is up against.
All of this amounts to a large amount of time and work on your part, and seriously, most people do not get their cats back by just posting fliers and calling the police and shelters. I am just sharing this because it is the unfortunate truth
Keep in mind your cat is the same as a little baby outside when it comes to other humans and if he had a sheltered existence at your old house, he could also be like a baby in the wild with the other predators at this new place. So you are his parent and you need to help him, first by finding him, and second by helping him navigate the new place.
If you do find him, I would be sure and go outside with him every time for several months until you have had a chance to see where he goes and what he does, so you know his territory. I would never let him out at night. And I would make sure the neighbors are ok with him.
Most of all I would neuter him since that will slow him down and keep him closer to home.
Good luck and please do keep us posted.