They are the same thing and they're east of Shiptown (where the ships are)
Is it in one of the houses or rooms? I've checked almost everywhere accept for the locked house sword was standing in front of.
It's not on that map, go right towards the sea. There is a bathroom on the docks.
