Корректно: на площади (города) Ханты-Мансийска.
Корректно: уроженец Вологды. В канцелярской речи: уроженец города Вологды.
Верно: города Тирасполя.
Неясно, с чем согласуется прилагательное "высший" в Вашем предложении.
Существительные женского рода, оканчивающиеся на -ия, имеют такую особенность: в дательном и предложном падеже ед. числа в безударном положении у них окончание -и, а не -е, ср.: земле, воде, но акации, армии. Но мало кто из лингвистов считает это достаточным основанием для выделения таких слов в какое-то «особое склонение». В учебной, научной и справочной литературе такие слова в подавляющем большинстве случаев описываются как относящиеся к тому же типу склонения, что и земля, вода, т. е. первому склонению по школьной грамматике, второму склонению по академической грамматике (нумерация склонений в школьной и академической грамматике различается). См., например, пособие Е. И. Литневской на нашем портале.
