I vote we bring back public flogging.
This would end most vandalism in a matter of weeks. Flog a few wiseacre kids in public, and word will get around. Do it in every state, every city, every town. Suddenly the little bastages will start to behave.