В этом случае возможна двоякая пунктуация, в зависимости от того, намерен или нет говорящий придать имени собственному характер пояснения: Вот уже много лет в нашем городе, Белокамске, действует запрет на курение в общественных местах; Вот уже много лет в нашем городе Белокамске действует запрет на курение в общественных местах.

Корректор прав. Кемерово – существительное среднего рода. Если существительное обозначает географический объект, то его род определяется родом слова, которое обозначает тип объекта (город, река, озеро и т. д.) – такое правило, действительно, существует, но касается только несклоняемых существительных (Тбилиси мужского рода, так как это город, Миссисипи женского рода, так как это река). Кемерово – изменяемое слово (в Кемерове, из Кемерова). Ср.: Москва – слово женского рода, хотя это тоже город.

Вы правы в том, что исходно это слово, конечно, является причастием. Но причастия, как мы знаем, могут переходить в прилагательные. При этом в их значении утрачивается связь с идеей процесса, а вместе с нею и способность управлять агентивным дополнением и другими распространителями, которые актуализируют идею процесса. Когда мы восклицаем Какие воспитанные дети!, нам не приходит в голову распространить воспитанные агентивным дополнением, это звучало бы странно: *Какие воспитанные няней дети! Зато причастие, перешедшее в прилагательное, приобретает способность присоединять обстоятельство степени: Это очень воспитанные дети. Как известно, это признак качественных прилагательных, причастие к этому неспособно.

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

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

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