This page shows the location of the shanty called "Leave Her, Johnny"
You can find it in some fields to the west of Nassau:
Here is the map:
How to get[edit]
Approach the Shanty from the east and give chase. You should be able to catch it near the shore:
Otherwise if you did not catch it just leave area and come back after a few minutes and it should respawn.