(Nichtigkeitsbeschwerde gegen das Urteil des Obergerichts des Kantons Zürich [II. Strafkammer] vom 19. April 1996 [S2/U/SB950674/jv und SB950675]), hat sich ergeben:
A.- T._ wird vorgeworfen, im Auftrag von H._ ab April 1985 D._ zu Zahlungen veranlasst zu haben, mit dem Hinweis, diese seien notwendig, um von H._ die erforderlichen Bewilligungen erhältlich zu machen. Die Zahlungen des D._, des Vertreters der E._ AG, an T._ seien als Honorare eines fiktiven Beratervertrags ausgegeben worden. H._ sei durch ein ihm von T._ zwei Jahre zuvor gewährtes Darlehen in ein andauerndes Abhängigkeitsverhältnis geraten. Das Darlehen und die Zahlungen von Fr. 128'000. -- sollten H._ in der Bearbeitung der Gesuche und Geschäfte nicht mehr unbefangen und unparteiisch sein lassen, sondern zu einer bevorzugten, T._ entgegen kommenden Behandlung führen (Urteil des Obergerichts des Kantons Zürich vom 19. April 1996, S. 8 f.).
B.- Das Bezirksgericht Zürich fand am 21. August 1995 T._ schuldig der Gehilfenschaft zu Sich bestechen lassen im Sinne von Art. 315 Abs. 1 i.V.m. <ref-law>. Es bestrafte ihn mit 12 Monaten Gefängnis und schob den Vollzug der Freiheitsstrafe (mit 2 Jahren Probezeit) auf. Es verpflichtete ihn, Fr. 128'000. - an den Staat abzuliefern.
Das Obergericht des Kantons Zürich bestätigte am 19. April 1996 das Urteil des Bezirksgerichts.
Das Kassationsgericht des Kantons Zürich wies am 12. Januar 1999 eine Nichtigkeitsbeschwerde von T._ ab, soweit es auf sie eintreten konnte.
C.- T._ erhebt Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Obergerichts aufzuheben und die Sache zu neuer Entscheidung an die kantonale Behörde zurückzuweisen.
D.- Das Obergericht des Kantons Zürich verzichtet auf eine Stellungnahme. Die Staatsanwaltschaft des Kantons
Zürich verzichtet auf eine Vernehmlassung.
E.- Das Bundesgericht weist eine staatsrechtliche Beschwerde von T._ ab, soweit es darauf eintritt.

Das Bundesgericht zieht in Erwägung:
1.-a) Die Vorinstanz führt aus, hinsichtlich des "Darlehenskomplexes T._ - H._ " sei "die Annahme der Anklagebehörde, H._ habe sich bei T._ mit dessen Zwischenschaltung revanchieren können, indem er anstelle von Rückzahlungen seine Schulden gegenüber T._ durch die von D._ erhältlich gemachten Bilder getilgt habe", nicht erstellt. Vorliegend nicht wesentlich und daher offen zu lassen sei, ob der Beschwerdeführer "in den weiteren in der Anklage umschriebenen Fällen eine bevorzugte Behandlung erfahren" habe. Der Beschwerdeführer sei der aktiven Bestechung wohl wegen eingetretener Verjährung nicht angeklagt worden. Entscheidend sei "die Auslegung des Komplexes des Beratungsvertrages" zwischen dem Beschwerdeführer und D._ bzw. der E._ AG, und mitzuberücksichtigen sei "der Zusammenhang zu H._". Dass der Beschwerdeführer "ohne des H._ Wissen ein Lügenkonstrukt über dessen Geldgier errichtet" hätte, um D._ zu Zahlungen zu bewegen, habe das Bezirksgericht zutreffend verworfen. Es habe richtig erwogen, dass "ausgehend von der Darstellung des D._ T._ im Auftrag von H._ gehandelt hat und die geforderten Zahlungen für diesen bestimmt gewesen sind". Die Vorinstanz schliesst sich hier dem Beweisergebnis des Bezirksgerichts an, das zusammenfassend feststellte: "Damit ist den Schilderungen des D._ folgend auch davon auszugehen, dass T._ im Auftrage des H._ handelte und von Anbeginn zum Ausdruck brachte, dass das Geld nicht für ihn, sondern für H._ sei" (angefochtenes Urteil S. 30 mit Verweisung auf das Urteil des Bezirksgerichts S. 619).
b) Beamte, die für eine künftige, pflichtwidrige Amtshandlung ein Geschenk oder einen andern ihnen nicht gebührenden Vorteil fordern, annehmen oder sich versprechen lassen, werden gemäss <ref-law> mit Zuchthaus bis zu drei Jahren oder mit Gefängnis bestraft. Wer zu einem Verbrechen oder zu einem Vergehen vorsätzlich Hilfe leistet, ist gemäss <ref-law> Gehilfe und kann milder bestraft werden (<ref-law>).
Der Beschwerdeführer handelte im Auftrag des H._, und das geforderte Geld war für diesen bestimmt (angefochtenes Urteil S. 32). Er half H._, Bestechungsgelder zu fordern. Haupttäter im Sinne von <ref-law> ist demnach H._, Bestecher im Sinne von <ref-law> ist D._, und der Beschwerdeführer erscheint in dieser mittelbaren Abwicklung des Bestechungsgeschäfts als Gehilfe des H._ (insoweit als "Dritter", wie die Vorinstanz erwägt; angefochtenes Urteil S. 31). Mit dieser Begründung verletzt die Vorinstanz kein Bundesrecht. Die auf eine Anwendung von <ref-law> ausgerichtete Argumentation des Beschwerdeführers geht von einem anderen Sachverhalt aus (vgl. Beschwerde S. 4 f., 6). Wer mittäterschaftlich an einem Sonderdelikt mitwirkt, ohne selbst die besondere Pflichtenstellung innezuhaben, kann nur als Teilnehmer am Sonderdelikt bestraft werden (Stratenwerth, Schweizerisches Strafrecht, Allgemeiner Teil I, Bern 1996, § 13 N 60; derselbe, Strafrecht, Allgemeiner Teil I, 4. Auflage, Köln 2000, § 12 N 95 f.).
Der Beschwerdeführer wendet zudem ein, die Gehilfenschaft zur passiven Bestechung sei ausschliesslich nach <ref-law> zu bestrafen. Dem kann nicht gefolgt werden. Es ist nicht einzusehen, weshalb die allgemeinen Regeln der Teilnahme am Sonderdelikt der passiven Bestechung bloss deshalb nicht gelten sollen, weil überdies für die aktive Bestechung der besondere Straftatbestand des <ref-law> besteht. Im Übrigen setzt <ref-law> nur voraus, dass die Zuwendung erfolgt, um den Beamten zur Verletzung einer Amts- oder Dienstpflicht zu veranlassen. Der Tatbestand ist auch dann erfüllt, wenn es nicht gelingt, den Beamten zu beeinflussen (vgl. <ref-ruling> E. 2a). Der Tatbestand der aktiven Bestechung kann also erfüllt werden, ohne dass gleichzeitig eine passive Bestechung gegeben ist. Dies zeigt, dass <ref-law> nicht als blosse "Teilnahmeform der Beihilfe" (Beschwerde S. 16) zur Tat von <ref-law> verstanden werden kann. Zwar kann das aktive Bestechen im Einzelfall als Teilnahmeform des Sichbestechenlassens vorkommen; <ref-law> geht aber über die allgemeinen Teilnahmevorschriften weit hinaus (vgl. Stratenwerth, Schweizerisches Strafrecht, Besonderer Teil II, 4. Auflage, Bern 1995, § 57 N 28). Der angefochtene Schuldspruch wegen Gehilfenschaft zur passiven Bestechung verletzt kein Bundesrecht.
c) Wie dargelegt, ist von einer passiven Bestechung auszugehen, weil H._ durch die Mithilfe des Beschwerdeführers für eine künftige, pflichtwidrige Amtshandlung einen ihm nicht gebührenden Vorteil gefordert hat. Die Frage, ob und inwieweit nach dem hier anwendbaren alten Korruptionsstrafrecht auch die Vorteilsgewährung an Dritte erfasst ist, braucht deshalb nicht geprüft zu werden.
2.- Die Vorinstanz führt aus, die Erwägungen des Bezirksgerichts zum massgebenden Strafrahmen seien korrekt ausgefallen. Dieses ging vom Strafrahmen des <ref-law> in Verbindung mit <ref-law> aus, so dass statt auf Gefängnis auf Haft oder Busse erkannt werden könne; eine Busse komme aber - auch mangels Gewinnsucht (<ref-law>) - nicht in Betracht (Urteil des Bezirksgerichts S. 665 f. und S. 668). Entgegen der Verteidigung sei der Strafrahmen von <ref-law> und nicht jener von <ref-law> massgebend. Es könne der Tatsache, dass <ref-law> Zuchthaus bis zu drei Jahren oder Gefängnis und <ref-law> nur Gefängnis androhe, angesichts der bei Gehilfenschaft möglichen Strafmilderung Rechnung getragen werden (angefochtenes Urteil S. 36).
Die Strafandrohung von <ref-law> ist Zuchthaus bis zu drei Jahren oder Gefängnis, jene von <ref-law> ist Gefängnis (und kann mit Busse verbunden werden). Die Gefängnisstrafe dauert zwischen drei Tagen und drei Jahren (<ref-law>). Der Gehilfe kann milder bestraft werden (<ref-law>). Die Anwendung von <ref-law> führt dazu, dass die Strafe zumindest gemindert werden muss und dass sie gemildert werden kann; der Strafrahmen ist nach unten erweitert (<ref-ruling> E. 2e).
Die Vorinstanzen gingen von einem durch diesen Milderungsgrund gegebenen Strafrahmen und einem recht schweren Verschulden des Beschwerdeführers aus. Dabei schlossen sie einerseits blosse Haft oder Busse aus und zogen anderseits eine Zuchthausstrafe offenkundig nicht in Betracht, denn bereits das Bezirksgericht ging gemäss <ref-law> davon aus, wegen des Milderungsgrunds könne "statt auf Gefängnis: auf Haft oder Busse" erkannt werden. Anders als die Vorinstanzen nimmt die neuere Lehre überwiegend an, bei der Teilnahme zur Tat von <ref-law> sei stets der mildere Strafrahmen von <ref-law> anzuwenden (Stratenwerth, a.a.O., BT II, § 57 N 27; Marco Balmelli, Die Bestechungstatbestände des schweizerischen Strafgesetzbuches, Basler Diss. 1996, Bern 1996, S. 223; Rolf Kaiser, Die Bestechung von Beamten unter Berücksichtigung des Vorentwurfs zur Revision des Schweizerischen Korruptionsstrafrechts, Zürcher Diss. 1998, Zürich 1999, S. 291). Es geht darum, dass der Extraneus, der am Sonderdelikt (<ref-law>) mitgewirkt hat, nicht strenger bestraft werden soll, als wenn er als aktiver Bestecher gehandelt hätte.
Die Vorinstanz berücksichtigt im Ergebnis den <ref-law> entsprechenden milderen Strafrahmen und weiter ein gegenüber H._ geringeres Verschulden des Beschwerdeführers, weil dieser keine Beamtenpflicht verletzt habe (angefochtenes Urteil S. 36 f.). Dass die Strafe aus anderen Gründen schuldunangemessen sein könnte, wird vom Beschwerdeführer nicht geltend gemacht und ist auch nicht ersichtlich. Die Beschwerde erweist sich auch in diesem Punkt als unbegründet.
3.- Die Beschwerde ist abzuweisen, soweit darauf einzutreten ist. Der Beschwerdeführer trägt die Kosten.

Demnach erkennt das Bundesgericht:
1.- Die eidgenössische Nichtigkeitsbeschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.- Die Gerichtsgebühr von Fr. 4'000. -- wird dem Beschwerdeführer auferlegt.
3.- Dieses Urteil wird dem Beschwerdeführer, der Staatsanwaltschaft und dem Obergericht (II. Strafkammer) des Kantons Zürich schriftlich mitgeteilt.
---------
Lausanne, 16. Mai 2000
Im Namen des Kassationshofes
des SCHWEIZERISCHEN BUNDESGERICHTS
Der Präsident:
Der Gerichtsschreiber: