Не вариант, если неавторизованный пользователь захочет поменять город, то ему придется еще раз перезагрузить страницу. Потому что PHP код выполняется сначала, а потом только обновятся Куки.
Максимка Крутой, в общем, ошибка была у провайдера, он что-то там забыл обновить, если не ошибаюсь - кеш. Один фиг этот CF работает плохо. IP в РФ заблокированы, от атак не защищает. Всё равно сайт ложился. :(