Correspondence implies a logical or expected relationship or connection between events: what you see on a map is there in reality.
Coincidence suggests a random and unexplained meeting of events with no apparent cause and effect, yet they feel related: as you speak of someone, they enter, or what you discussed last night shows up on your social media feed.
Our minds attribute pattern recognition to coincidence, mapping it as correspondence, giving rise to superstition and conspiracy.