You can open up notepad, leave it blank, and do File -> Save as:
Enter the file name.
Then FTP that file up to the root of the site (Inside the web folder).
That's pretty much it.
When asked whats the url to the sitemap its:
http://www.yourURL.com/sitemap.xml