I believe this has been discussed before, but I can't find it.
As far as I can tell NPCs are unaffected by snow and move and tire at normal speed/rate for snow less ground as Roman Lodestar says.
However, it's not trivial to address the issue, as causing NPCs to move in snow using snow penalty would make them push overs for characters wearing skis as the NPCs would easily be run into the ground (or snow, rather) through fatigue, and would be unable to close the distance to the PC unless the PC allows it.
The villages would also get silly, as all the villagers would move around at a snail's pace or stand still due to fatigue when the ground is covered by significant amounts of snow.
The non trivial correction would be to get them to wear skis, but that would require them to also be taught how to handle ski sticks...