The union representing workers across Northern California said they overwhelmingly voted to authorize a strike last week, with a 95% approval.