If your dog has ran away from home there is a good chance your dog has not made it too far away. Search your immediate area and gradually expand outwards. If possible ask friends and family members to help with the initial search. Do not hesitate to ask your acquaintances or your neighbors for their help in the search. If they are unwilling to help you, ask them if they can contact to if they happen to see your lost dog.
If you have recently moved in, your lost dog does not yet know the limits of their surroundings. In their eagerness to explore their surroundings your dog can end up lost. It is possible that your cat can return to where it was originally lost. If possible leave an object with your scent and come regularly. Dog's have an amazing sense of smell and that could be use in your search for your lost dog. If you are lucky, your dog could be lingering by the object your placed. Also if you are able, try to leave him food and water with the object.