NPC Walk Routes.

I don't know if they change daily but this is it. Black lines indicates that the NPC is mounted, red is not. Unclosed lines indicate that they loop back on the same path.

There is also a walking Agent that is located right beside Angelina that accepts the box as well.

Does the agent on the platform near Angelina actually accept it? Because out of the months of doing this quest he has never taken it from me.

Also I don't think the colors are necessary, because all of them mount/dismount their horses and walk with/without them.

He does.

With using that map as a mod, I've noticed two paths not included on that map. I don't remember where one is, but there is another one near the trapazoid-like path south of the sun mark, he walks in a straight diagonal line.

1 path is near Angelina. The other, I'm not sure what you're talking about...I've been everywhere looking for that one but I think you may have mistaken it for another.

The black one next to the red trapezoid?

By trapazoid I meant that black trapazoid-like figure without a bottom base, its under there. The other path I was thinking of was not near Angelina, I do not remember where but it was really far off.