i’ve gone to all of these locations the gems either won’t appear or I’ve already gotten them and forgotten. either way when I talk to her she still just tells me the sword is in that one town. The quest is glitched
honestly I don't remember where to find the sword i never had bug once first came out i do remember using quest log and reading dialog of the quest find sword but for gem i use guide