Check This Out...

2 Dogs 2000 Miles...

http://www.2dogs2000miles.org/

Maybe somebody living on his route and can help him and the dogs out.