Each side accused the other of firing first. The fighting came weeks after President Trump had cast himself as a peacemaker in the decades-old border dispute.