Это слово стало исключением из правила о слитном написании части пол с последующей частью, начинающейся с согласной буквы. Словарная фиксация — пол-йогурта. По звуковому составу это слово входит в ряд слов, в которых за частью пол следует гласная буква, обозначающая два звука — [j] и гласный: пол-яблока, пол-ёмкости, пол-ельника.
Правильно: лег нА пол. Ударение может переходить на предлог и в винительном падеже.
Это слово склоняется как прилагательное (имеет адъективное склонение).
К сожалению, предложение двусмысленно.
Верно: неизвестное лицо мужского пола, которое...
Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, то есть представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными.
Таким образом, верно: пол Нижнего Новгорода.