Maybe pieces of stiff paper instead of sticky labels - that wouldn't be vandalism then.

Stick them in the driver's window, between the window and door frame.

Windshield wipers - they won't notice, or think it is advertising.

Based on experience when I did something similar.