Grocery workers at 12 Long Beach-area stores, along with tens of thousands more across the region, could go on strike in the coming weeks due to failed contract negotiations, union leaders have announced.