The MN DNR has an excellent Winter Activities Guide. Rumor is that there will soon be a skijoring section.
Itasca state park officially allows skijoring, and I know that Big Woods unofficially permits skijoring on their snowmobile trails. For now the page may only have Itasca, but the DNR is asking around. It's a start!