Well the only cartoon I can think of about a blond kid that traveled the world with a dog is Johhny Quest, but his dog wasn't lost, so that's probably not it.
I did however find something that sort of matches the plot,
but it's a live action show instead of a cartoon.
http://www.70slivekidvid.com/rjr.htm