Из Владивостока: Напиток "Милкис", конфеты Приморского кондитера "Птичье молоко" и "Золотой майонез Оттоги"- были самыми ходовыми подарками во время моего детства. Сейчас "Милкис" много где встречается, майонез тоже, а птичке есть достаточно достойных альтернатив других фабрик. Сейчас мы родным шлем кедровые орехи Уссурийской тайги - они почти в два раза крупнее сибирских. Морепродукты у нас, к сожалению, не дешевле столичных прилавков+и там, и там, преимущественно, продукция сахалинская/камчатская. Но вот консервы с кукумарией (морской огурец) нигде кроме как Приморья,по-моему, не найти-деликатес. Хороши алкогольные настойки "Уссурийского бальзама", так же, если разбираетесь, у нас можно найти хороший свежий китайский чай (значительно дешевле, чем в центральной полосе России).
Из Москвы:как заметили уже ранее в данной теме - книги. Подарочные издания Эрко, например (у нас очень тяжело достать подобные вещи ввиду закрытия топовых книжных, сейчас эта отрасль в упадке). Мне друзья всегда берут помадку тольяттинских или ярославских кондитерских (наши кондитеры, почему-то не готовят). Финифть, янтарь и авторские ювелирные работы (наши ярмарки самоцветов не сравнить даже с самым забытым мастерским развалом в Новгороде Великом, например, по выбору, а о качестве я вообще молчу-кустарщина), оренбургские кружевно-шерстяные платки (у нас только серые невнятно из чьей шерсти цыганские/бабушкинские платки встретишь, либо готовь состояние выложить), деревянные и лубяные лукошки (мастеров мало, стоит необоснованно высоких денег), майолику, батики, хрусталь (во владивостоке мастерских и заводов нет - только перекупы втридорога).