The visits by the two top Ugandan military leaders come after the armies of the two countries clashed at the common border.