У этих сочетаний разный смысл. Обмен почтой – от обменяться почтой. Обмен почты – от обменять почту (на что-то).

Вариант 3 имеет право на существование. В газетных текстах (особенно в заголовках) кавычки при прямой речи, цитатах нередко опускают, сохраняя прописную букву в начале цитаты. Ср. пример из справочника Д. Э. Розенталя «Пунктуация»: Президент Франции сказал: Обмен мнениями был полезен.

Пунктуация верна. Поставить двоеточие вместо точки после слова в целом и сделать из двух предложений одно тоже можно. 

Вообще говоря, это сказано простым языком... Куда же проще!

Эти слова обладают разным спектром значений (хотя в некоторых значениях эти слова синонимичны), что можно увидеть в словарных толкованиях.

НАТУРАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно.
1. только полн. Устар.
Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
естественный, природный. Н-ые богатства далёкого приморского края.
2. только полн.
Естественного происхождения, настоящий (противоп.: искусственный). Н. мёд, шёлк, мех. Шуба из натурального каракуля.
3.
Соответствующий действительности; подлинный, настоящий. Изображение в натуральную величину. Н. цвет. // Разг.
Полностью подобный чему-л. Комната - н-ое общежитие. Он так одет - н. клоун!
4.
Естественный, непритворный, искренний. Н-ое сочувствие. Н. гнев, смех.
5. только полн.
Производимый, получаемый, оплачиваемый натурой (4 зн.). Н-ые доходы. Н-ая оплата труда. Н. обмен. Н-ое хозяйство (экон.;
тип хозяйства, в котором продукты труда производятся для удовлетворения нужд только самих производителей). ◊ Натуральный ряд. Матем.
Бесконечная последовательность 1, 2, 3, 4, 5..., состоящая из всех целых положительных чисел, расположенных в порядке их возрастания. Натуральная школа.
Первоначальное название реалистического направления в русской литературе 40-х гг. 19 в. (крупнейшим представителем этой школы был Н. В. Гоголь). < Натурально (см.). Натуральность, -и;
ж. (2-4 зн.). Н. меха, мёда. Н. улыбки, смеха, сочувствия. Н. цвета.

ЕСТЕСТВЕННЫЙ, -ая, -ое; -вен и -венен, -венна, -венно.
1. только полн.
Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
созданный природой; природный. Е-ые богатства страны. Е-ые пастбища. Е. рубеж. Е-ая граница, преграда
(о реках, горах, служащих границей). //
Связанный с изучением природы и её законов. Е. факультет университета. Е-ые науки
(общее название геологии, биологии и др.).
2. только полн.
Обусловленный законами природы. Е-ые природные явления. Е-ая смерть.
3. только полн.
Существующий от природы, прирождённый; натуральный. Здоровый е. румянец. Е. цвет лица. Е-ая застенчивость граничит у неё с робостью.
4.
Обусловленный чем-л., закономерный, нормальный. Е. ход событий. Е. вывод. Его выбор естественен. Всё обусловлено естественным порядком вещей.
5.
Непринуждённый, простой, обычный для кого-л. Е. поведение. Е-ая поза. Она естественна в каждом своём движении. В жизни надо быть простым и естественным. ◊ Естественная история. Устар.
Общее название описательных наук о природе (ботаника, зоология, минералогия). < Естественное дело; естественным образом, в зн. вводн. словосоч.
=Естественно (II зн.). Естественно (см.). Естественность, -и; ж. (3-5 зн.). Е. поведения. Е. позы. Е. речи.

Оснований для постановки запятой нет.

Здесь верно: обмен.

См. здесь.

1. Требуется одно тире: стран -- участниц переговоров.

2. Корректно: г.

3. Лучше: туристический обмен.

Правильно: обмен мнениями.