A letter is a good idea, and if you wanted to get the most out of this you should send it registered mail and require a signature. Keep a copy as a record as well as your mail receipt. If this fails to solve the problem, poll the other residents and start a petition (I'm pretty sure I know a couple of people who would sign it) requesting the offending canines be contained, restrained, detained, or buried. Once again, send registered mail requiring a signature. If a diplomatic solution cannot be worked out in this manner, you have evidence that you requested on a number of occasions something be done to resolve it.
If it comes on your property, then shoot it. Inform others that might help you to do the same.
If you see it in the road, then run over it. Inform others who might want to help you to do the same.
If push comes to shove, then just call the sheriff's department of the Arkansas Game and Fish Commission as I'm pretty sure the Animal Control has no authority outside of city limits. Since Labrador (I'm pretty sure I know of whom you are speaking) is not considered by most residents of the great state of Arkansas to be game and/or fish (lets not discuss Louisiana) then I imagine the Sheriff's Department would be your best bet. I know of two people in particular in the neighborhood who could answer that question better than I could hope to.
That being said, I'll be visiting in a few weeks and if I know which canine offends.... I'll do my best to "avoid" running over it... with a big truck...
Best of luck to you...
Jeff C.