The tensions between the two Communist nations come as both are trying to put aside border disputes and the memories of a brief but bloody border war in 1979.