Yes you should be worried. Coyotes have a big area they will normally range in but seem to stay in spots with plenty of food like little ankle bitter dogs.
I suggest you learn how to snare the coyotes or find a trapper in the area to set snares to catch them.
I do see the reason for the law against fire arm discharge in urban areas because there are some really crazy people in this world.

Al