Answer :

mgnat
The state that shares the longest border with Nevada is California. So it's capital is Sacramento.
Sacramento, California is the capital.