I live in Sullivan Co. NY, two hours from Manhattan. These dogs are all over the place. They are big. 50lbs isn't unheard of. Males have been killed that weigh 70lb or more. The largest that I am aware was taken during deer season last year around Syracuse that weighed more than 100 lbs. That is a serious predator..
We have coyotes all over Michigan & have had them for several years. First I knew they were here: My grandma, who grew up in Arizona said she heard them. "You never forget the sound of a coyotes." We're close to the Ohio border.
We've seen one or two. Have yet to see our resident cougar.