One of the starkest legitimation practices lies in how non-governmental organizations (NGOs) positioned themselves vis-à-vis the organs of the state and vice versa. There is no more enduring division in political science than that posited between ‘state’ and ‘society’: a divide that is blurred in practice but remains ideationally pertinent in Tanzania’s political landscape. NGOs work the state–society ideational divide and garner capital from both. This chapter maps the use of state relations but also ‘state-like practices’ by Bagamoyo’s two international NGOs. One was heavily aligned with government practices to the point of mimicry and indeed co-extended with and co-produced the state. This worked to great effect in some cases and to abject failure in others. The other international NGO, by contrast, was increasingly distant from and antagonistic to local and national government, meaning its fortunes were precisely reversed. In both cases, however, positionalities were not fixed. Both NGOs varied their stances towards local government when expedient, highlighting how legitimation is continually recalibrated. Positionality vis-à-vis the state is thus fluid and ambiguous but remains strategic and deliberately visible, in crafting the space to govern.