Former New York Mayor Ed Koch's memorial stone will include a Magen David (Jewish Star) and the first portion of the Shema prayer.