Auckland's trains were treated with a film so tags can be easily washed off.
The cost of vandalism and other damage to the trains was around $500,000 per year.
"This vandalism is a cost to ratepayers and we do pursue cases through the courts," he said.
"These idiots are wasting everyone's time and money."
Tagging is typically subject to a charge of wilful damage, which carries a maximum sentence of three months imprisonment and/or a fine of $2000.
A police spokesperson confirmed police were investigating.
People with information that could assist police were asked to contact the Henderson Police Station on (09) 839 0600.