Suba ang Nanjoa sa Mosambik. Nahimutang ni sa lalawigan sa Província de Zambézia, sa sentro nga bahin sa nasod, 1,300 km sa amihanan sa Maputo ang ulohan sa nasod. Ang Nanjoa mao ang bahin sa tubig-saluran sa Rio Lúrio.