In an oddly coincidental development, both Pyongyang and Seoul replaced their defense ministers over the weekend.