I would put fliers out all over the neighborhood; and start going door to door in the near vicinity talking to people to see if they have seen your dog.