How do you add new projects to a Visual Studio Solutions file?

File => New ... works for me.

"Tools" menu -> "Options" dialog -> "Projects and Solutions" tree node -> "General" tree node -> "Always show solution" checkbox. Make sure it's ticked.