Haeju

Haeju (해주시) is in Hwanghae.

By train
is on the Haeju line between Sariwon, which in turn is connected to Pyongyang.

By plane
has domestic flights to Chongjin, Pyongyang and Wonsan, although these are not typically available to foreigners.