It's Newfoundland - one word.
I grew up in Newfoundland, so I'm familiar with the town called Dildo. They actually have a hard time keeping road signs leading into town, as people keep stealing them.
In another town, there was a street called "Dildo Street". There was such a fuss over the name, that they decided to change it. It's now called "Dildo Avenue".