Our Military. 1  NAVAL AIR STATION FALLON Location Naval Air Station Fallon, part of Navy Region Southwest, is in Churchill County, Nevada, about 70 miles east of Reno, Nevada, in northern Nevada’s high desert. Carson City, the state’s capital, is only 90 minutes away. NAS Fallon is also near multiple outdoor recreation.