Plain white vinegar should at least get the tarnish off, though I'd try diluting it at first so as not to risk damaging the leather.