Creating a new list in your account involves doing an HTTP post of the proper XML to the lists collection. If you are looking for sample XML to create a contact list, I would recommend taking a look at Creating a New List. This will give you an example of the XML that would be required to create a contact list. I hope that this helps. Please let us know if you have any other questions.
View API documentation, code samples, get your API key.