The solution to this is a little tricky. You have to add a "New Item" to your solution, not your test project. In the "Add New Item" dialog, you can pick the "Test Run Configuration" category and then create the configuration file manually. This will also generate a vsdmi file.
Hope this helps.