New graveyard doesn't show up immediately after being unlocked
After talking to the new NPC in HMV, the location he talks about isn't immediately shown when you look around the wilderness map. I needed to enter and leave a wilderness location before it would show up.