В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Нераспространенные приложения пишутся через дефис: город-герой, студент-медик и т. п. 

Если одна из частей в сочетаниях с приложением содержит пробел, вместо дефиса ставится тире: относительно продления порядка въезда в страну иностранных граждан — обладателей шенгенских виз; включая российских граждан — обладателей степени PhD.

В сочетаниях с приложением, если одна из частей содержит пробел (т. е. представляет собой сочетание слов), вместо дефиса должен употребляться знак тире. Рассматриваемое сочетание состоит из двух частей: христиане и адвентисты седьмого дня. Между ними необходимо тире: христиане – адвентисты седьмого дня.

Правила таковы. Неизменяемое приложение, передаваемое цифрами, присоединяется дефисом: Чемпионат-2008. Но если цифре предшествует компонент, содержащий пробел, то вместо дефиса употребляется знак тире (с пробелами): Золотая осень – 2007.

См.: Правила русской орфографии и пунктуации. Полный академический справочник. М., 2006. – С. 163.

Слово Югра в данном случае выступает в роли приложения.

Сочетания с однословными приложениями, следующими за определяемым словом, пишутся через дефис: ХМАО-Югра.

Если в сочетании с приложением одна из частей содержит пробел, вместо дефиса употребляется знак тире: Ханты-Мансийский автономный округ — Югра.

Здесь действует следующее правило: недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными.

Действительно, инфинитив названного глагола — кишеть. Этот глагол второго спряжения, что определяется по ударным личным окончаниям (кишит, кишат). При определении спряжения инфинитив берется во внимание только у глаголов с безударными личными окончаниями. См. также «горячий вопрос» номер 10.

Прямая речь, начинающаяся с середины фразы, пишется со строчной буквы. Многоточие в начале фразы пишется слитно с последующим словом, после тире перед многоточием пробел нужен. Обратите внимание на раздельное написание счета:
— ...победила со счётом три ноль!
— Вот это игра!

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

Таким образом, верно: пол Нижнего Новгорода.