RE: Problems with other hunters.... Flat tire
If I were going to mess with someones vehicle I wouldn't put a screw in it. The guy is most likely carrying a knife, why not use that. Or just pull the valve core out (I've done it to poachers). Unless you can prove he did I wouldn't say a thing. Because if he did you will most likely just stir up more crap, and if he didn't you will really offend him.
If you don't think he cares for you now, imagine what accusing him of something he didn't do will do. That is my biggest pet peeve, someone saying I did something I didn't do. If you don't KNOW he did, like you caught him doing it there isn't much you can do.
As far as going to the land owner, depends on your land owner. The last place I hunted (4 of us leased it for a very decent price) and the place I hunt now just don't want to hear it. The first guy told us flat out, if we have any problems to work it out between us or whoever is causing it. If we come crying to him stirring up crap he will just boot us all off and post NO HUNTING signs. The new place I hunt pretty much echoed that. They just don't want the hassle.
As far as the spot he is hunting, I don't know how your law reads, but in Michigan we have a simular law where you need to be a specific minimum distance from any building OR have permission. So if it is alright with the people that own the other property he is not doing anything wrong.
If you had to be 100 yards from a neighboring property where I live you would never be able to hunt, there just isn't that much open land around here. We can hunt on a fence line if we want. As long you have permision to retrieve your game.
Paul