Hardly anyone in NYC would comply with such a law. They would just ignore it. The city could perhaps require DNA testing by animal shelters and legitimate breeders within it's borders. But many dogs come from elsewhere, or from backyard breeders who don't care about laws.