During certain quests, the quest-giving NPCs say "I'll mark your map with the location of <such and such>," but I've never seen any markings appear on my map.