This paper takes a localized conflict over a non-demarcated stretch of the Uganda–South Sudan boundary in 2014 as a starting point for examining the history of territorial state formation on either side of this border since its colonial creation in 1914. It argues that the conflict was an outcome of the long-term constitution of local government territories as patches of the state, making the international border simultaneously a boundary of the local state.