Might as well shoot his horse too if he has one. Surely yall wouldnt shoot a mans dog. Talk to the owner. Now if it was agressive towards a human thats a different story. As far as deer I bet that dog didnt mess anything up anyway as long as he was just passing through.