How did the people from different colonies stay in touch with each other during these difficult times?

By Sending a letter. They had Pony Express. But before Pony express, Word got around (kind of like passing it down) and finally they hear about it!