Обычно употребляется: со всех уголков страны.
Обратитесь на сайт.
"Словарь имен собственных" Ф. Л. Агеенко предлагает написание со строчной буквы. Думаем, дело в обычном словарном разночтении.
Корректно: в Костроме, в городе Костроме.
Воспользуйтесь нашими электронными словарями в окне «Искать на Грамоте» (ввести слово волк).