Decades after it lost its coast to Eritrea, the country has moved forces close to the border region—raising fears of another civil war with nearby rebels.