Además de su sede central en Praia, la TNCV dispone de delgaciones en las islas de São Vicente, Sal y en el municipio (concelho) de Santa Catarina, en la isla de Santiago.