I never thought about Newfoundland.... and this past year I saw a hunting brochure....they has some very nice moose and cheap comparatively!
I think 2 hunts were listed and the better one suggested 35-45" moose, which sure its not an Alaskan Yukon monster, but I think a 40" moose on the wall would look darn good!

ps those Alaskan moose hunts were $25-35k!