Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

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

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

НАТУРАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно.
1. только полн. Устар. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
естественный, природный. Н-ые богатства далёкого приморского края.
2. только полн. Естественного происхождения, настоящий (противоп.: искусственный). Н. мёд, шёлк, мех. Шуба из натурального каракуля.
3. Соответствующий действительности; подлинный, настоящий. Изображение в натуральную величину. Н. цвет. // Разг.
Полностью подобный чему-л. Комната - н-ое общежитие. Он так одет - н. клоун!
4. Естественный, непритворный, искренний. Н-ое сочувствие. Н. гнев, смех.
5. только полн. Производимый, получаемый, оплачиваемый натурой (4 зн.). Н-ые доходы. Н-ая оплата труда. Н. обмен. Н-ое хозяйство (экон.;
тип хозяйства, в котором продукты труда производятся для удовлетворения нужд только самих производителей). ◊ Натуральный ряд. Матем. Бесконечная последовательность 1, 2, 3, 4, 5..., состоящая из всех целых положительных чисел, расположенных в порядке их возрастания. Натуральная школа.
Первоначальное название реалистического направления в русской литературе 40-х гг. 19 в. (крупнейшим представителем этой школы был Н. В. Гоголь). < Натурально (см.). Натуральность, -и; ж. (2-4 зн.). Н. меха, мёда. Н. улыбки, смеха, сочувствия. Н. цвета.

ЕСТЕСТВЕННЫЙ, -ая, -ое; -вен и -венен, -венна, -венно.
1. только полн. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.); созданный природой; природный. Е-ые богатства страны. Е-ые пастбища. Е. рубеж. Е-ая граница, преграда (о реках, горах, служащих границей). // Связанный с изучением природы и её законов. Е. факультет университета. Е-ые науки (общее название геологии, биологии и др.).
2. только полн. Обусловленный законами природы. Е-ые природные явления. Е-ая смерть.
3. только полн. Существующий от природы, прирождённый; натуральный. Здоровый е. румянец. Е. цвет лица. Е-ая застенчивость граничит у неё с робостью.
4. Обусловленный чем-л., закономерный, нормальный. Е. ход событий. Е. вывод. Его выбор естественен. Всё обусловлено естественным порядком вещей.
5. Непринуждённый, простой, обычный для кого-л. Е. поведение. Е-ая поза. Она естественна в каждом своём движении. В жизни надо быть простым и естественным. ◊ Естественная история. Устар. Общее название описательных наук о природе (ботаника, зоология, минералогия). < Естественное дело; естественным образом, в зн. вводн. словосоч. =Естественно (II зн.). Естественно (см.). Естественность, -и; ж. (3-5 зн.). Е. поведения. Е. позы. Е. речи.

Андрей, нападки на справочники в данном случае неуместны. Дело в том, что справочники по правописанию вообще не рассматривают интересующий Вас вопрос. И правильно, поскольку, действительно, пунктуационных и грамматических оснований для знака в данной фразе нет. А справочники по делопроизводству обслуживают свой функциональный стиль речи, в котором и синтаксические, и грамматические нормы несколько отличаются от "среднелитературных".  Есть сложившаяся традиция, наличие которой мы и констатируем в наших ответах. Против очевидного нам очень трудно идти.

Мы не выполняем домашние задания.

Ваш учитель прав: предложение неудачно. 

Нельзя переносить аббревиатуры, пишущиеся (полностью или частично) прописными буквами, напр.: ДОСААФ, ЮНЕСКО, КамАЗ, ПАО.  Сложные и сложносокращенные слова переносить можно в соответствии с общими правилами переноса и с учетом структуры слова. Вот несколько возможных вариантов: Ни-жнекамскнефтехим, Ниж-некамскнефтехим, Нижне-камскнефтехим, Нижнекамск-нефтехим. Неправилен такой перенос: Нижнекам-скнефтехим.

В приведенных примерах собственные наименования следует заключить в кавычки. Написание названия банка допускает варианты: «Уралсиб» и Уралсиб. Подробнее см. в «Письмовнике» — в статьях «Как правильно употреблять кавычки в собственных наименованиях» и «Как правильно употреблять кавычки в аббревиатурных названиях».