Looking for revenge

Hello everybody. As a little time ago you helped me to find a lost piece of my childhood (with the TV episode Amy and the Angel), I hope that you help me one more time. Along of the my last 20 years I have been recovering titles of movies, TV movies and TV series that I watched at child and teen, for reconstructing my lost memory. I found almost all but one title made in the 90s (80s, perhaps?): a young Stranger (I remember any name) arrives walking by his own foot to a little town in nowhere of deep America, looking for revenge by his father's death (or both parents, perhaps) happened when he was a baby. In the movie-TV movie he meets a beautiful girl with a dog that constantly says him "it's not my dog". Stranger and the girl fall in love, but girl's father rejects the relation to despise him, considering him a menace. According the plot moves, it's discovered that the killers were a few men that they killed Stranger's father because they're involved in dirty business, including girl's father (sheriff or mayor of the town, I think), who was the boss of this group. In the last scene, Stranger leaves the town in the same way he arrived after to kill all the group, and the dog decides go with him. Stranger asks the girl for recovering the dog, but she repeates "it's not my dog", and Stranger and dog leave her and the town. This is all I remember. Anybody sounds it? Thanks in anticipation.
PS: The action was set in the "actual time" of when it was filmed.