New York City put fewer dogs and cats to death this year than in any year on record since the 1890's.