New York City’s new budget funds pet food pantries and free spay and neuter services for the first time, aiming to keep pets out of shelters.