May not be a Newfoundland song. It is published (in somewhat condensed form) in The Stonewall Song Book. Richmond, VA: West & Johnson, 1865, pp.26-27. See https://digital.library.pitt.edu/islandora/object/pitt%3A31735061821256/viewer#page/26/mode/2up
It is written in dialect that might very well be Newfoundland speech, so the possibility exists that the song migrated south. But I suspect a big-city stage version as a more likely origin, given its satirical nature.