Корректно: в граде Владимире.  

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

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

Если помнит тоже относится к городу, фразу надо править. Корректно: Сказал, что помнит город своего детства и скучает по нему.

Языковых ошибок нет. Указание на местоположение вызывает вопросы, но с ними лучше обратиться к историкам и географам. Сейчас Черкесск — столица Карачаево-Черкесской Республики, но раньше этот город входил в Карачаево-Черкесский автономный округ Ставропольского края. Саров расположен в административных границах Нижегородской области.

В словарях географических названий, энциклопедиях пишут Хамельн, см., например: «Словарь географических названий зарубежных стран» (М., 1986), электронное издание «Большой российской энциклопеди». Но крысолов все же гамельнский, из Гамельна. Эти названия вошли в русский общекультурный фонд и менять их, разрывать культурную традицию не стоит. А. А. Зализняк, придерживавшийся в выборе между традиционным и новым вариантами произношения (часто отражающимися в написании) «некоторого умеренного общего уклона в сторону традиционных решений», в приложении к «Грамматическому словарю русского языка» (М., 2003 и след.) дает название города в форме Гамельн. Но выбор между г и х в этом названии — не единственная орфографическая проблема. В произведениях русских поэтов, обращавшихся к легенде о крысолове, часто встречаются написания с двумя м. Так, поэма Марины Цветаевой «Крысолов» начинается стоками: 

Стар и давен город Гаммельн,
Словом скромен, делом строг,
Верен в малом, верен в главном:
Гаммельн — славный городок! 

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

Сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода, если оно предшествует сочетанию «рассматриваемое слово + собственное имя»: В комнату зашел секретарь Екатерина Ивановна. Сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Секретарь Екатерина Ивановна зашла в комнату. Подробные рекомендации см. в «Письмовнике».

Между Москвой и Екатериной Ивановной всё-таки есть важное различие: существительное Москва не называет лицо женского пола.