La Nueva Andalucía estaba limitada al sur por la provincia de Guayana, que había sido creada en 1585, mientras que la provincia de Venezuela ocupaba la frontera occidental.