Haeju (해주시) is in Hwanghae.
Future by boat?
South Korea's largest port, Incheon is only 110km away, and has been suggested for inter-Korea connections in the past. As on September 2015 this looks like a very unlikely prospect
Haeju Station, 38.034047°, 125.728469°. is on the Haeju line between Sariwon, which in turn is connected to Pyongyang.
Haeju Airport, 38.006556°, 125.778833°. has domestic flights to Chongjin, Pyongyang and Wonsan, although these are not typically available to foreigners.
Primary administrative division