Here are a couple of good places around NYC that shelter animals and take care of them until someone who is loving and caring comes around and decides to adopt. Websites for the shelters:
Here is a link on youtube that will help once you do choose that perfect dog for you and your family and its time to start to learn how to train the dog: