I've had the pleasure of talking to Newfies on occasion despite being Californian, I legit didn't realize their accent is hard for some folks to understand. Probably has to do with me speaking a weird amalgam hick accent though.