Thank you, Roger. (Very cool, isn't it? "...this man does not belong to you alone, my friends. He belongs to all of us...") Country #1 is indeed one of these.
Good guess, Gene, but the border I am looking for is between two countries.
Hint #5: The naming in honor has to do with a mission when Robert was Secretary of War.
SHAME ON ME, upon reconsideration - BOTH countries are monarchies!!!