В параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится, что в случае двукратного повторения союза и «при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)». Говоря о приведенном Вами примере, заметим, что здесь конструкция с повторяющимся союзом и... и... имеет отчетливое значение «как местных, так и приезжих», тесное смысловое единство едва ли образуется, так что запятая скорее нужна.

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!