JAFFA, Israel—With the scoop of a net, stray-cat catcher Eyal Getenyo snared a black cat, hauled the catch to a nearby van and tried to lure a kitten into a cage with a can of Fancy Feast. He zoomed away with 11 strays.

“If we waited a few more moments, we could have got three or four more,” says Mr. Getenyo, who interrupted the morning walk of a French bulldog. It watched the black cat’s capture and then strolled away with its nose in the air.

It’s hard to be a cat in Tel Aviv-Jaffa, a city on Israel’s Mediterranean coast which considers itself the most dog-friendly place on the planet. With a population of about 432,000, the area is home to one dog per 14 residents, and the pooches have their own local beaches and parks.

In July, the municipality invited dogs and their owners to a rooftop screening of the animated talking-animals movie, “The Secret Life of Pets.” Last month’s Kelaviv dog festival, a play on the word “kelev,” or “dog” in Hebrew, showcased local canine fashion designers and pet technology developers.

Tel Aviv-Jaffa now plans to launch an app called DigiDog that will alert owners to dog-friendly events and offer discounts at dog-friendly stores. Dogs are a common sight at restaurants and work.