Подхватив Вашу идею, обратился к книге «Прокопчук В.С., Старенький І.О. Топонімічний словник Кам’янця-Подільського. 2014 р. Вид. П П Зволейко Д. Г., м. Кам’янець-Подільський».

Крупномасштабное наименование (переименование) улиц губернской столицы Подолья произошло ещё в 1900 г.
В 1913 г. (не ранее, а в о в р е м я празднования 300-летия Дома Романовых), улица, именовавшаяся поначалу Семинарской (простиралась от Подольской духовной семинарии), а пото'м — Бульварной (Новобульварной), была переименована и стала называться Романовским проспектом. Сейчас (с 1918 г.) — улица Шевченко города Каменец-Подольский.
Этим и ограничились...

По другим близлежащим большим городам данных, увы, не нашёл. Но пример конкурирующего с Винницей города за право оставаться (становиться) губернским центром, на мой взгляд, противоречит версии о причине переименования улиц Винницы в 1910-м году. Таковой было не приближающееся 300-летие Дома Романовых, а желание потрафить государю в связи с его предстоящим визитом в Винницу.

Вот каким плодотворным может быть обмен мыслями, если критика к о н с т р у к т и в н а я, чего я всегда с надеждой ожидаю.

Ваш Нил Крас