Начнём мы, конечно, с Великого Устюга - родины деда Мороза. Здесь находится его усадьба, где дед Мороз принимает гостей в любое время года. Сюда ему пишут письма. Кстати, "Устюг" - это "устье Юга" (Юг - название реки), и ударение надо ставить на У.
А вот родина Снегурочки - Кострома. Но это благодаря писателю Александру Островскому, который в своём имении Щелыково написал пьесу на основе народной сказки.
С Муромом и так всё понятно :). Кстати, тут даже можно увидеть дом Ильи Муромца! Каждый год в городе проводится фестиваль "Богатырские забавы".
Добрыня Никитич - из Рязани, а Алёша Попович - из Ростова Великого.
В Кирове (бывшей Вятке) жил Иван-царевич. Сейчас его усадьба привлекает множество больших и маленьких туристов :).
Памятник Колобку и его дом находятся в Ульяновске (бывшем СиНбирске и СиМбирске). Он прям как Ленин :)...
А вот вотчина бабы Яги - не в городе, а в селе Кукобой Ярославской области. Кстати, это село с интересной историей; там и кроме владений ведьмы есть на что посмотреть. Сам Иван Грозный приезжал сюда купаться в святом источнике...