It's amazing to witness such a sudden change although I've read they arrived in 1983. It's very densely populated here but also rural it's many small towns spread out plus two bigger cities. Coyotes were easily spotted since they stood out compared to a fox or even a dog.
It's not really a true coyote it's canis latrans or the "eastern coyote", or "coywolf". They're bigger than a true coyote, they're smarter, and they live in packs of a dozen.
The Coywolf is also more dangerous than a coyote or wolf. There are reports from people who were out walking and upon seeing a large dog they turned back around. When walking back they discovered they were being herded into a trap of several Coywolves. One woman in Cape Breton was killed by Coywolves when she was out for a walk in a wooded area.