Can I upload an iOS app from OS X running on a VM to the App Store?
Yes, you can. In Xcode, you can set archive for iOS Device even if you haven't got an iOS Device (this is instead of "Simulator") and upload this binary to iTunes Connect perfectly fine.