The two of them are fellow hometowners who grew up together.
Tips
culture
The scope of 同乡 is fluid and depends on where you meet. In Beijing, 同乡 can mean same province; abroad, it often means same country. 同乡会 (hometown associations) have been a pillar of overseas Chinese communities for centuries.