Locations refers to all the cities in the game. It's not enough just to reveal them, you have to actually enter the city, including Vranik and Pribyslavitz. Vranik is completely empty, but the other is full of bandits and Cumans. I'd recommend saving, storming the city, and then loading back the save.