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

В словах пол-лимона, пол-Москвы, пол-августа, полметра и т. п., вне зависимости от типа написания, компонент пол- является усеченной основой слова половина. Это сложные существительные. 

С точки зрения системы современного русского языка будет ошибкой выделять суффикс -ц- в солнце и даже в полотенце, несмотря на ощущаемую связь с полотном. Полотенце не является маленьким полотном, в отличие от оконце —  маленькое окно, рыльце — маленькое рыло и т. п. Даже этимологически уменьшительность суффикса вызывает сомнения. Есть точка зрения, что полотенце — часть полотна. В любом случае в современном языке -ц- в полотенце не обозначает ничего уменьшенного, у суффикса вообще нет никакого значения, поэтому он стал частью корня (опрощенье). Ср.: яйцо — общеславянское суффиксальное производное от *jaje (суффикс -ц- здесь есть, но он явно не имеет уменьшительного значения). 

Такой вывод делать нельзя. В том вопросе речь шла о словах с первой иноязычной (интернациональной) частью, это совсем другое правило. А сложные прилагательные, о которых идет речь в Вашем вопросе, могут писаться по-разному, в зависимости от соотношения основ и значения. Ср.: греко-римская борьба, но грекокатолическая церковь; греко-российский (относящийся к связям между Грецией и Россией), но: грекороссийская церковь (православная).

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

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

Это приставка.

Это существительное.

Это прилагательное.

Скорее, это обстоятельство.