It's got to be desperately frustrating trying to fight this kind of thinking when you've got whole communities who have never even thought to question it.
My main hope at this point is with bottom-up type efforts. Let Mamdani show people that an effective city government can fill potholes and operate a few at-cost supermarkets. Let that be the start of citizens expecting more than chainsaw-waving and twitter meltdowns for their tax dollars.
Also speaking as a Canadian, I don't understand the distinction you're drawing.
I would say that the mainstream Canadian view is the opposite of this. We expect healthcare funding and many are supportive of the strikes when it gets cut, but we are much more likely to treat military budget as the purchase of a lot of unnecessary toys.