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

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

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

К сожалению, с таким юридическим "разрешением" мы не знакомы.

А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".

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

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

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

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

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

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

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

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

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

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