NAS Patuxent River Welcome and Visitors Center is located at 21866 Cedar Point, NAS Patuxent River, MD 20670. NAS Patuxent River covers 8.5 miles of shoreline overlooking the Chesapeake Bay. The station is directly adjacent to Lexington Park, MD with the city of California, Maryland approximately 5 miles to the northwest. Other nearby cities include Solomons, Hollywood, MD, Lusby, Leonardtown and Mechanicsburg to name a few. Washington D.C. and Baltimore, MD are north of the facility by about 65 and 75 miles respectively.