I live in PA but the members of a forum I belong to "call" the Coyotes , I don't know what that means ( I don't hunt) but you can visit the forum PAFOA.org and use the search feature , some of the hunters there are into coyotes. I am in the City of Philadelphia and I have not seen them yet , but I am sure they will be here soon , some of those coyotes you are talking about may be hybrids between red wolf and coyotes or dogs and coyotes , if so they will be bigger than the western coyote.
Ed
good luck getting rid of the vermin (coyotes)