Apparently, you were right Andrew Glasser about the document template. The document template is a default SharePoint template. But for some reason it couldn't find it in the workflow. So I followed the steps in the website even though my version is 2013 and it worked.
Once I did what the website said, I was able to use the 'Create new item from different site'. Yaaaay!