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.
The Newfie barber they introduced me to I had to smile and nod because I couldn’t understand a word he said. And neither could they.
There are accents and then there’s accints.