Git Meshige,
3 years ago when Ed Koch erected his headstone he chose to use it as a declaration that he was a proud Jew. To do so he used the last words of Daniel Pearl H”YD. Pearl was also a non-frum Jew who chose to affirm his Jewish before he died al kiddush Hashem.
Ed Koch sought to make his lasting memory be an emulation of Daniel Pearl and Koch died on the same day as Pearl, a 1/365 chance.
Daniel Pearl is in Gan Eden and I am sure that after the necessary time Ed Koch will be there too.