I’ve been turned away from a base for not having a sticker on my windshield that was apparently mandated by the local government for all vehicles.

This depends on the base commander but most of them do care very much about this sort of thing.