Is it true I would only face a maximum fine of $500 if i were to vandalize a veterans memorial?

That really depends on how you vandalized. Liberals don't like the release of chloro-flouro whatevers from the spray paint, and the eggs and cardboard could be considered littering. Those are serious offenses here in Michigan, and you could spend weeks in jail along with the fine.