We all have accents whether we were born in America or not. Have you ever been in the South? Just because we talk slow doesn't mean we think slow ;)
Typically, it just requires spending time around the person and interacting with them. It doesn't matter where they are from or what sort of accent they have. After a few days, you'll understand them.
And also, an accent has no bearing on intelligence.