Подскажите, как пишется "пол(?)Нижнего Новгорода" и почему?

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

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