State workers rally on eve of labor contract negotiations