Friday Morning Trivia

I'll try to have a Friday Morning Trivia graphic ready for next week. In the meantime, here's this morning's challenge:

There are two national capitals whose names one can spell using letters found in the name of the capital of a neighboring country. Name the two cities; also name the appropriate neighboring countries' capitals.

To clarify: One can spell Omaha using letters found in Oklahoma City. Were Omaha and Oklahoma City capitals of countries that share a border, you'd have one of the answers.

Hint: Both of the answers come from the same continent.