Both sides have accused each other of firing the first shot as border tensions between the two South East Asian neighbours heat up.