New York is on pace for the “safest decade in recorded city history,” with homicides, fire-related fatalities and the speed at which ambulances arrive at life-threatening incidents near historical lows, Mayor Michael Bloomberg said Wednesday.