Abandoning a pet is illegal in many jurisdictions, and it is a betrayal of the trust your pet places in you. Apparently you've done this twice now. Pets usually do not have the skills they need to survive, and they will likely suffer from hunger or thirst, be hit by a car, die in a fight when he strays into another cat's territory, or endure some other tragedy. If your cat is lucky, perhaps someone else has adopted him.
I don't know if your cat will be able to find his way home. I don't have any good suggestions about how to find him, except that I once read that pets tend to wander in ever-increasing spirals as they look for home. I wish you the best of luck.
If your pet has behavioural problems; these can usually be sorted. Talk to your vet for advice, and ask for help on a site like this one. A pet is a responsibility.
If in the future, you find yourself with a pet you can't keep, the ASPCA has some advice on how to handle the situation humanely. Specifically, you should do your utmost to find a new home for your pet (talk to your veterinarian, dog walker, pet sitter, friends, family, co-workers, etc.). If all else fails should you place your pet in a shelter. Under no circumstances should you abandon your pet.