mavs00, I definitely agree with you that the Rochester story is hard to believe because of the large city, and the abundant farms. I dont think western NY could have Cougars, but if one ever strayed that way it would probably go the wetlands near the Finger Lakes, not the vicinity of Rochester.
Now, I definitely think that there are some Cougars or Lynx in the Catskills and ADK's. Its reasonable because there is plenty of rugged, wild land, with enough game to support a VERY SMALL population.
Now one of those links said something about wolves. Wolves like to wander, and if they wander in from Canada, and they see that what used to be farms in many areas is now mixed woods with abundant game (many areas near the Canadian border used to be farms and now are growing back to woods). If they wander even farther south they could end up in places like Maine, northern NH, VT, and the Catskills, ADK's, and even other places for a short time like the Taconics and Helderbergs. In some of those areas there is lots of wild rugged land with enough game for a really small pack, maybe.
Just think about, say I am in the Catskills in Slide Mtn Wilderness, 48,000 acres, with a large area with no trails, just mountains, spruce thickets, ledges, cliffs, and streams. The only person to ever come through here is the occasional bushwacker or Bear hunter. When they are crashing they are crashing through the spruce thickets the animals can here you a long ways off, and have enough time to run and never be seen. What I am saying is that just because something is there, doesnt mean you are going to see it.