A police K-9 unit in Utah was shot and killed while trying to take a wanted fugitive into custody overnight.