If you see him/her again, could you take a picture at close range, or zoom it in?
It's a long shot, but my Siamese went missing about 10 years ago and I am in the Shallows near Point Washington. We have always assumed she met her fate via a hawk or a coyote (I fell asleep on the couch and failed to call her in one night). She was a stray before we took her in and I have no idea why I could even begin to think this might be a much-older her all these years later...her name was "Angel"