Saint Marys, GA

ZIP code 31558 is located in Kings Bay, Georgia. This area is home to the Kings Bay Naval Submarine Base, a crucial military installation for the United States Navy. The USS George Bancroft and USS Henry L. Stimson submarines are stationed here, along with various other naval vessels. In addition to the naval base, the area also features Kings Bay Village and Kings Bay Marina.