Your wish is granted, DarkWolf!
I just got NPCs appearing on the map nicely.

The code I have will also work for NPCs that move around since the map graphics get their location from wherever the NPC is at that exact moment. Here's a screenshot of the map in my latest work:

Now I just have a question:
How do we want to handle the locating of NPCs? Do we want the name of the NPC to show up on the screen if you mouse over it? How do we want to handle whether or not the player knows the name of the NPC? Do we want to show the names of NPCs at all on the map? I'm leaning towards "yes" but I'd like some opinions first before I start plugging that feature into the game.

Any thoughts are welcome!
