Nueva Vizcaya (New Biscay) was the first province of northern New Spain to be explored and settled by the Spanish.