Fleet and Family Support Center – Naval Submarine Base Kings Bay Return to Directory Organization: Fleet and Family Support Center – Naval Submarine Base Kings Bay City: Kings Bay State: Georgia ZIP Code: 31547 Primary Phone: 912 573-4512 Website: N/A Hotline: 912-467-1979