Call the DNR, or e-mail them, that way you have confirmation you can use should you get a ticket.
Because if someone on here tells you one thing and you get a ticket, "someone on graybeard outdoors told me I could" isn't going to work as an excuse.
Coyotes are unprotected animals in MN, you don't even need a license to hunt them, they can be killed all year, and the rifle restrictions you see on deer hunters don't apply. Electronic calls and decoys are used, but, the DNR should always be your go to, for questions regarding laws.