Mail carriers - CARRY MILK-BONES.
Worked EVERY time for me. For years.
Back in the day the post office had a supply of revolvers that could be issued to postal workers that had problem dogs on their routes. Not my preferred solution, just the way it was.