Some shopkeepers, including not in protected cities, don't like criminals. You'll also find some guards that don't like criminals that also aren't in protected cities.