I don't think all Khajiit are barred from cities, just the caravans. You will occasionally find a Thalmor agent in towns.