Royal Dutch Shell Plc and the United Steelworkers union (USW) negotiated for hours on Tuesday over a new labor contract for U.S.