This happened to me in Rhode Island. I'm very used to Boston, New York (Manhattan, Brooklyn, Long Island), and various New Jersey accents, but the Rhode Island accent really had me mystified. I just learned about the Maine accent recently (the stereotypical Steven King accent).