There must be local shelters, and I would go there first as you can actually see the Dog, and see how he/she reacts to you, and you get a chance to socialize with your new family member.
Good Luck on the New Addition, and we hope to see Your Fur Kids soon.