User blog comment:Zippertrain85/Nords do trust magic/@comment-17114085-20140324182330

Dovahsebrom is right. The Nords do distrust magic, and mages, in general. Though this is fairly recent. Another thing that makes them distrust magic/mages is that the Dominion is basically filled with mages and magic-users.

Though like you said they seem respect Restoration, as it is a harmless school of magic. Though the quote "Destruction Magic's fine, just don't go burning down any buildings" shows how the first thing the guard things about when he sees someone wielding destruction magic is that he is going to burn down a building, which is why he warns you not to.

So in conclusion yes they have a recent distrust of magic, and consequently mages, though Restoration is still well respected by the populace.