I carry pick-up bags when I walk my dog. I've noticed when my dog takes a dump, we have almost always walked the same distance from the house. Apparently, walking stirs up the dog's urges to have a bowel movement.
My dog marks his territory as do the other dogs. However, we rarely have cars parked on the street in my neighborhood, so I haven't observed the dog peeing on tires. I know dogs do this. We used to have a joke about a certain make of car not starting either in wet weather or if a dog peeed on a hubcap.