Форма поиска, type=get.
Весь сайт на UTF-8.

При заполнении формы данные отлично уходят и обрабатываются. В браузерной строке что-то типа того: &city=пермь.

Но стоит только вручную исправить адрес - как строка превращается в &city=%EF%E5%F0%EC%FC, то есть приводится в кодировку CP-1251. 

Если бы была гарантия, что кодировка будет только или утф, или 1251 - небольшой костыль, и все готово. 
Поэтому хотелось бы узнать, из-за чего это происходит, то есть выяснить природу этого =)

В заголовке запроса браузера вот что нашел: Accept-Charset    windows-1251,utf-8;q=0.7,*;q=0.7

Добавлено через 3 минуты и 20 секунд
В форме прописано:


Но косяк проявляется уже после обработки формы.

Попробуйте в .htaccess прописать кодировку utf-8

AddDefaultCharset utf-8