Ed Koch was Jewish. The former mayor of New York City died on February 1, 2013 of congestive heart failure. Getty Images Edward Irv...