The conflict began near a park in the border town of Paju, some 40 kilometres (25 miles) north of Seoul.