Use the ICISite interface CreateVirtualFolder method with relative path and a physical target path to create a new virtual folder on a site.
Signature:
HRESULT CreateVirtualFolder(/*[in]*/ BSTR bstrNewFolder,
/*[in]*/ BSTR bstrTarget );
Example:
Call oSite.CreateVirtualFolder("/pub/temp/", "C:\Temp\")