It might just be an urban legend, but I have heard that some American soldiers sent to Afghanistan were told that shooting stray dogs would help their reputation with locals. I think rabies is a prevalent problem in that part of the world, so it seems plausible.