Naval Submarine Base Kings Bay is a base of the United States Navy located adjacent to the city of St. Marys in Camden County, Georgia, on the East River in southeastern Georgia, and 38 miles from Jacksonville, Florida.