Authorities say they found the men tied up near a pickup truck with an apology note allegedly turned in by cartel leadership.