I saw a norn woman in Divinity's Reach, and she was barefoot! I asked her where her boots were and she just laughed at me!