People on both sides of the border share a cultural heritage much older than modern nation-states, dating back to the ancient Khmer civilization.