Costco Wholesale announced a significant pay raise for its non-union employees, just one day before contract talks with unionized workers were set to reach a critical point, according to Bloomberg.