I am from a Canadian maritime province. I have had Americans (particularly from the south) who at least claimed they couldn't easily understand me, despite me understanding them just fine.