I see a Khajiit camp outside a city every now and again, but they usually aren't there the next time I pass through. Do the camps just move to the outside of different cities every now and again or something?

There's a group of khajiit traders that travel between towns. Kind of like the caravans in Fallout 3.