Middle Eastern Cities

Which four cities belong to the same Middle Eastern country? Match the pairs of items together as quickly as possible.