Оптимально: жители города Ногалес.

Правила склонения названий с сокращением г. соответствуют правилам склонения названий со словом город. Поскольку разные специалисты дают разные рекомендации для названий вроде Старый Оскол (подробнее см. в "Письмовнике"), следует сделать вывод, что допустимы и склоняемый, и несклоняемый вариант.

Правильно: в Москве; в г. Москве, в городе Москве. Последние два варианта следует характеризовать как специфически-канцелярские, то есть употребительные преимущественно в официально-деловой речи. Варианты в г. Москва, в городе Москва не соответствуют литературной норме.

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

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

Подробно о склонении географических названий и об употреблении перед названиями городов сокращения г. и слова город см. в «Письмовнике».

См. в "Письмовнике".

Название Ливны склоняется.

Эти понятия уже прижились в нашей речи, поэтому можно их записывать без кавычек.

Плохо звучат и создают труднопреодолимые грамматические и орфографические трудности все подобные официальные названия. Чтобы остаться в рамках норм русского языка, предлагаем такой вариант: окончил муниципальное бюджетное общеобразовательное учреждение муниципального образования город Омск – среднюю общеобразовательную школу № 4 имени Героя Сарабея. И проверьте, как пишется в соответствии с уставом последняя часть названия. 

Буква ъ пишется при передаче иноязычных собственных имен и производных от них слов (после букв, передающих парные твердые согласные), напр: Кизилъюрт (город в Дагестане), Торъял (поселок в республике Марий Эл), Го Хэнъюй (китайское личное имя), Хэнъян (город в Китае), тазабагъябская культура (археологическая), Ювясъярви (озеро в Финляндии), Манъёсю (антология древнеяпонской поэзии). В этом случае разделительный ъ возможен также и перед буквой и, напр.: Дзюнъитиро (японское имя).

Это сложные предложения, между частями перед союзом и лучше поставить тире. Д. Э. Розенталь правило сформулировал так: «Если во второй части сложносочиненного предложения содержится неожиданное присоединение или резкое противопоставление, то между ними перед союзом вместо запятой ставится тире: Оковы тяжкие падут, темницы рухнут — и свобода вас примет радостно у входа (П.); Тут раздался легкий свист — и Дубровский умолк (П.); Я спешу туда ж — а там уже весь город (П.); Все вскочили, схватились за ружья — и пошла потеха (Л.); Но вот опять хлынули играющие лучи — и весело и величаво поднимается могучее светило (Т.); Вавила бросил что-то в костёр, притоптал — и тотчас же стало очень темно (Ч.)» .

Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).