Which APIs are used to create a new organization in vCloud Director? I could not identify the API.
Admin Api. I think that you will find this article very usefull: VMware vCloud Director Documentation Center
Note that only system administrators are allowed to create organizations.