南海府為遠東地區中世紀古國渤海國五都之一,稱南京,位於今朝鮮民主主義人民共和國咸鏡南道北青郡青海土城。
本沃沮地,下轄沃州(南海府治所)、椒州(今朝鮮民主主義人民共和國平安南道東北部孟山郡東山城裏)、晴州。遼國滅渤海國,將南海府沃州遷到今中國遼寧省海城市,改稱海州南海軍。故縣六:沃沮、鷲岩、龍山、濱海、昇平、靈泉。統州二、縣一:臨溟縣。