Оба варианта имеют право на жизнь, но при чтении второго из них создается впечатление, что вопрос задается не о роде некоего слова, а о роде формы прилагательного общего.
Аббревиатуры такого типа могут быть представлены в речи как существительное мужского рода (с учетом фонетических признаков) и как существительное женского рода (с учетом родовой принадлежности опорного слова). Родовое варьирование обычно свойственно неологизмам, но оно может оставаться характеристикой аббревиатуры и на протяжении длительного времени. Представляется, что автору в одном тексте лучше всего придерживаться одного варианта, но не исключаем и возможности варьирования, если к этому располагает прозрачный, обоснованный грамматический выбор.
Вуз — слово мужского рода. Написание строчными буквами сложилось исторически и ранее даже фиксировалось как нормативное для всех аббревиатур, «читаемых по звукам (а не по названиям букв) и обозначающих имена нарицательные» (см. «Правила русской орфографии и пунктуации» 1956 года). Однако возобладала обратная тенденция: звуковые инициальные аббревиатуры записывались прописными буквами, что было закреплено в «Правилах русской орфографии и пунктуации» 2006 года. Слово вуз и некоторые другие, закрепившиеся в написании строчными буквами, стали исключениями.
«Решает», какого рода то или иное слово, язык. Грамматические свойства слов формируются в языке естественным путем, лингвисты фиксируют сложившиеся нормы и могут с помощью кодификации (фиксации в нормативных источниках) немного направлять этот процесс, но только в рамках возможностей, которые дает нам язык. Мы можем сказать моя коллега, но сочетание красивый модель невозможно. Язык сделал выбор.
Это существительное среднего рода.
Академический орфографический ресурс «АКАДЕМОС» Института русского языка им. В. В. Виноградова РАН фиксирует это слово как существительное мужского рода: кафф.
Аббревиатура НАТО используется как существительное мужского рода (в результате влияния сочетаний со словами альянс, блок, договор), женского рода (по опорному слову организация) и среднего рода (по фонетическому облику, ср. с другими словами на -О: пальто, метро, кино). Испытывает колебания в роде аббревиатура ЮНЕСКО (фонетический облик подсказывает средний род, а опорное слово организация – женский). АСЕАН используется как существительное женского рода (опорное слово ассоциация).
Корректно: современный город-государство. См. словарную фиксацию.
Улица Окрестина в Минске — это улица, названная в честь Героя Советского Союза Бориса Окрестина. Поэтому верно: на улице Окрестина, на Окрестина.