I'm hoping that he's doing this on the outside, and not somehow getting inside your car to do this! He's probably marking the vehicle as his, and really and truly, it will probably take some effort, a very watchful eye, and some training to get him to stop. You have to catch him in the act of...