The City Council approved a four-year contract with the Capital Humane Society that officials said was necessary to cover the cost of finding homes for the animals.