Popping the tires sounds a bit extreme. I would have just cut off the valve stems!<img src=icon_smile_big.gif border=0 align=middle>

Seriously, that kind of behavior cannot be tolerated and he needs to be prosecuted to the furthest extent of the law. Have the landowner report the incident and if the guy shows up again call the law directly.