There were two men in 1980s Manhattan who craved validation — one a past president, one a future president