I had this problem also and just got it working (I'm doing the MVC-Movie MVC6 Tutorial - i'm just at the 'Adding a Model' section where you create a connection to a Local Database : here).
Visual Studio 2015/SQL Server 2014 uses a different path than 2012/2013. I previously had VS2012 and VS2013 installed and had created local databases in each. VS2012 created a connection as: (localdb)\v11.0 and SQL Server Data Tools (SSDT) as (localdb)\ProjectsV12.
To get the (LocalDB)\MSSQLLocalDB working you:
- Open CMD Prompt and type
SQLLocalDB.exe info
this shows all the current database servers on your local connection
- You should see an option here for MSSQLLocalDB.
type
SQLLocalDB.exe start MSSQLLocalDB
It will tell you that this has now been started.
- Go to Visual Studio and click View -> SQL Server Object Browser
From here you will need to add a SQL Server (right click on SQL Server and 'Add SQL Server'
- In Server name: field enter '(LocalDB)\MSSQLLocalDB' - the Username/Servertype/Authentication should be left as default.
Upon clicking Connect, the new database will show up with your new database
Databases are now stored in c:\users\[DATABASE-NAME] where as previously they were stored in your C:\Users\\AppData\Local\Microsoft\VisualStudio\SSDT
Hopefully this solves your issue with finding the SQLServer,
Cheers