in all of my years living in NYC, this has happened on no fewer than 4 occasions— seeing aa missing pet sign and then looking over to see that pet just sitting there or walking around nearby. yes, I called the owners.
Found feels like a stretch, seems like NY cats have worked out that those poles are a taxi service just for them, so they just look for their pole and wait till their chauffeur to arrive.