Madison is an NPC whom you interact with in multiple quests, and it is not uncommon that she might be busy somewhere else than where you need her to be.
Madison shows up in a few different places depending on where you are in the story, especially during the “Saving Nightdust” questline. If you can’t find her during the “Hermit’s Friend” quest, it might be because you're in the middle of a quest that moves her somewhere else.
Here are some places where you can sport her:
- South Hoof Farm
- The Mall – Sometimes she appears inside the purple store.
- Pier 13
- Fort Pinta
- Aideen’s Plaza
- Jorvik City – She also turns up here in quests related to Nightdust.
Keep in mind that where Madison appears depends on which quests you’ve started or completed, so her location can change quite a bit.