Você precisa especificar uma cláusula de armazenamento para a coleção interna. A sintaxe é simplesmente envolver a cláusula para a coleção aninhada entre colchetes como este:
SQL> CREATE TABLE TREE_TABLE_CACHE (
2 HANDLE VARCHAR2(20),
3 TABLE_OF_TREES TABLE_OF_TREE_OBJ)
4 NESTED TABLE TABLE_OF_TREES STORE AS TREE_TABLE_CACHE_OBJS
5 ( NESTED TABLE STEPS STORE AS TREE_TABLE_CACHE_STEPS)
8 /
Table created.
SQL>