Названные слова можно характеризовать как разговорные.

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

Значения этих слов хорошо описаны и проиллюстрированы в толковых словарях, например в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. В приведенную Вами фразу нужно вставить глагол квалифицировать (характеризовать, отнести к определённой группе).

Если действие происходит в настоящем, а героиня рассказывает о прошлом, то следует выбрать тот вариант, который будет правильно ее характеризовать.

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

Ошибки в обоих случаях нет, однако...

Односоставное предложение имеет только один из главных членов. Главный член в нем независим, поэтому некорректным было бы характеризовать главный член любого односоставного предложения в терминах двусоставного — как сказуемое или подлежащее. Однако в школьной практике (в ряде учебников) сохраняется традиционная классификация односоставных предложений: с главным членом — сказуемым и с главным членом — подлежащим.

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

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

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

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

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

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