Los límites de esta provincia se extendían desde el cabo de la Vela en la Guajira —actual Colombia— hasta Maracapana, en el oriente de Venezuela.