La provincia de Nueva Andalucía y Paria incluía territorios de los actuales estados Sucre, Anzoátegui, Monagas y la isla de Trinidad.