Правильно: в Видном, в подмосковном Видном и (в канцелярской речи) в городе Видное.

В независимом восклицательном предложении пишется частица НЕ: Где мы их только не видели!

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

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

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

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

В словосочетании «На Берлин» предлог на употреблен в одном из своих обычных значений: "Употр. при указании на предмет, место, реже явление или человека, в сторону к-рых направлено движение, действие, к-рые являются ориентиром движения, распространения чего-л. Син. по направлению к. Идти несов. (бежать несов., ехать несов., плыть несов., лететь несов., спешить зд. несов., броситься, держать несов. курс …) на восток (юг, стук, свет, звук, крик, шум, меня …); дорога на Москву … 

Свойственные разговорной речи конструкции типа "поставки на Европу", "самолет на Японию" и т. п., очевидно, связаны с попытками говорящих проявить, подчеркнуть именно это значение: поставки, ориентированные на Европу; самолет, летящий по направлению к Японии. 

В словаре А. Н. Тихонова отражена словообразовательная система русского языка на синхроническом уровне: в одно словообразовательное гнездо входят слова, считающиеся родственными в современном русском языке. Существительное поезд в современном языке имеет два значения: 1. Состав сцепленных железнодорожных вагонов, приводимых в движение паровой, тепловой или электрической энергией; 2. Ряд, вереница повозок, экипажей, саней и т. п., следующих друг за другом в одном направлении. В обоих значениях живая семантическая связь с глаголом ездить утрачена, значение приставки по- не определяется, поэтому слово рассматривается как непроизводное, с корнем поезд-.

В собственно морфемных словарях, опирающихся на формально-грамматический подход, в слове поезд выделяется корень -езд- и приставка по- (см., например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Ф. Ефремовой).

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

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