Here's what rhymes with newfoundland.

Consider these alternatives

labrador / for isle / while cove / both cape / age coast / most maritimes / times shore / for maine / main cod / not